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Fig. 1: A sample walk diagram of order 10. 
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Fig. 2: The simplex n_|_. Tiie tiiree oriented links correspond respectively to 
ei (right), €2 (up, left) and £3 (down, left). We have also indicated the origin 
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Fig. 3: A sample walk diagram of order 9. We have indicated by dots the 
successive weights visited by the path. 




Fig. 4: A sample SU{4) walk diagram a of order 4 x 3 = 12 is represented 
in thick line. It is made of a succession of steps of the form (4.5). We have 
indicated its box decomposition in thin lines, leading from the fundamental 

diagram Gq of order 12 to a, after a total of \a\ = 10 box additions. 
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Fig. 5: The set of 12 vectors forming ttie difference operator defining a 
in terms of C^^ "^ , for A^ = 4. We have indicated the vectors e 



(TV) 
m,n 

i,j — ^i — Cj 

linking the dots, representing {m — 1,1,171— 1) + Uk + vi on the left half (A4 
operator), and {m + 2,l,m + 2) — Uk — vi on the right half (A4 operator). 
The terms with a filled black circle come with a +, those with an empty circle 
with a — in the final difference operator. 
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1. Introduction 

In this paper we propose various generalizations of the concept of meander [jl| [^ 
0. The original meander problem consists in counting the number Mj^ of meanders 
of order n, i.e. of topologically inequivalent configurations of a closed non-self-intersecting 
loop crossing an infinite line through 2n points. One can also define the corresponding 
multi-component meander problem, by demanding that the loop be replaced by a given 
number of non-intersecting loops (connected components). The meander problem probably 
first arose in the work of Poincare about differential geometry, then reemerged in various 
contexts, such as the classification of 3-manifolds [0, or the physics of compact polymer 
folding 0. 

In the present paper, we extend the purely algebraic approach advocated in , which 
relates multi-component meanders to pairs of reduced elements of the Temperley-Lieb 
algebra ^ (see also P. Martin's book |T^ for an elementary introduction), or ideals thereof. 



The idea is to define generalized multi-component meanders as pairs of reduced elements 



of the SU{N) quotients of the Hecke algebra [12] which generalize the Temperley-Lieb 
SU{2) quotient, or of ideals thereof. The notion of "component" for generalized meanders 
still awaits a good combinatorial interpretation. We trade it in the present approach for a 
piece of information on any given generalized meander, provided by the Markov trace of 
the corresponding product of reduced elements. Given a reduced basis of the above Hecke 
algebra quotients or ideals, this information is summarized by the Gram matrix of the 
basis. The aim of this work is to compute explicitly the "meander determinants" namely 
the determinants of these Gram matrices. 

The paper is organized as follows. In Sect. 2, we recall basic definitions and summarize 



the results obtained in ||^ and |11] for the SU{2) meander determinant, in the form of 
an explicit determinantal formula. We also present the SU{N) quotients of the Hecke 
algebra, generalizing the Temperley-Lieb algebra. In Sect. 3, we focus our attention on 
the SU{3) case. We are led to the natural definition of SU{3) meanders, as pairs of 

(3) (3) 

elements of the reduced basis of a certain ideal Xg^ (/3) of the SU{3) quotient H^^{(3) 
of the Hecke algebra. This basis is labelled by closed paths of length 3n on the Weyl 
chamber of s/(3), the 5't/(3) walk diagrams. We then compute the corresponding Gram 
determinant, by direct orthogonalization of the basis. We obtain an explicit formula for 
the SU{'i) meander determinant. This result is generalized to SU{N) in Sect. 4, where 
we also establish a duality relation between the ideals Ij^iJ{(3) and X]y^(/3), relating the 



SU{N) and SU{k) meander determinants. In Sect. 5, we derive a determinant formula 
for the Gram matrix of a reduced basis of the whole SU{N) quotient Hn {(3) of the 
Hecke algebra. This coincides with the meander determinant only in the SU{2) case, and 
suggests another possible generalization of meanders. We gather a few concluding remarks 
in Sect. 6. 



2. Meanders and SU(2) 

2.1. Definitions 

The meander problem of order 2n is that of enumerating the topologically inequivalent 
configurations of a planar non-intersecting closed road (loop) crossing a river (line) through 
2n distinct bridges. A meander is therefore represented as a non-self-intersecting loop 
crossing a line through 2n distinct points. The line cuts the meander into an upper and a 
lower part, which are both made of n non-intersecting arches (pieces of the loop) connecting 
the 2n bridges by pairs. Such an upper (or lower) configuration of a meander is called an 
arch configuration of order 2n. The set of arch configurations of order 2n, A2n, has cardinal 

equal to the Catalan number 

(2n)! 



(n + l)!?i! 



(2.1) 



readily proved by induction. 



n 


123456 7 8 9 10 


C-n 


1 2 5 14 42 132 429 1430 4862 16796 



Table I: The Catalan numbers for n = 1, 2, ..., 10. 

A multi-component meander of order 2n is the superposition of two arbitrary upper 
and lower arch configurations a, h E A2n- This results a priori in a configuration of k 
different non-intersecting roads crossing the river through a total of 2n bridges: k is called 
the number of connected components of the meander, also denoted hj k = K{a, b). 

We choose to adopt an alternative description of meanders in terms of SU{2) walk 
diagrams as follows. A SU{2) walk diagram of order 2n is a closed path of length 2n on 
the semi-infinite line {1, 2, 3, ...} identified with the Weyl chamber of the sl{2) Lie algebra. 



0123456789 10 

Fig. 1: A sample walk diagram of order 10. 

More precisely, a walk diagram is a sequence {/^(^), z = 0, 1, 2, ..., 2n} of positive integer 
"heights" , such that 

h{i + 1) - h{i) e {1,-1} h{0) = h{2n) = l (2.2) 

A pictorial representation for a walk diagram is presented in Fig.l: it consists of the graph 
of the corresponding function i —>■ h{i), whose points are joined by consecutive segments. 
We denote by W2J the set of walk diagramsa of order 2?!. 

The walk diagrams of order 2n are in one-to-one correspondence with the arch con- 
figurations of order 2n. Starting from an arch configuration of order 2n let us label by 0, 
1, 2, ..., 2n respectively the portions of river to the left of the leftmost bridge, between 
the first and second, ..., to the right of the rightmost bridge along the river. We define 
the map i —>■ h{i) by assigning to the portion of river labelled i the number h{i) of arches 
passing above it, plus onea. 

The constraints ( |2.2[ ) are satisfied by h hence we have constructed a walk diagram for 
each arch configuration; the process is clearly bijective, as an arch configuration is entirely 
determined by the numbers h{i -t- 1) — h{i), with the value -|-1 if an arch originates from 
the left bridge of the portion i of river and passes above it, and the value —1 if an arch 
terminates at the left bridge of the portion i of river (and therefore does not pass over it). 

A multi-component meander of order 2n is therefore equivalently given by a couple 
(a, b) of walk diagrams of order 2n, and we still denote by «;(a, b) its number of connected 
components of road. 



Here and in the following, the superscript (2) stands for SU{2). 

This is slightly different from the conventions of refs.Q and [ pT| , in which h{i) > rather 
than 1. Our present choice is motivated by the form of the forthcoming SU{N) and Hecke 
generalizations. 



2.2. Temperley-Lieb algebra 

The link between the above arch configuration and walk diagram pictures is provided 
by the Temperley-Lieb algebra, as well as a direct interpretation of the quantity ^(a, 6), 
fova,bewS,^. 

The Temperley-Lieb algebra TLn{(3) is defined by generators 1, ei, 62, ..., Cn-i and 

relations 

el = (3 ei for z = 1, 2, ..., n — 1 

eiej = ejei for |«— j| > 1 (2-3) 

eiCiiiCi = ei for i = l,2,...,n- 1 

An element of this algebra is said to be reduced if it is written as a product of generators, 
with a minimal number of them ( "reduction" is achieved by repeated use of the relations 

(P))- 

For reasons which will become clear later, we will work with a certain left ideal of the 

Temperley-Lieb algebra TL2n(/3), which is however isomorphic to TLn{q). We denote by 

(2) 
X\^{(3) the left ideal generated by the element 616365. ..e2n-i of TL2n(/3). 

There is a one-to-one correspondence between the reduced elements of the ideal X2„ {(3) 

and the walk diagrams of order 2n. To best see this, let us first reconsider the walk diagrams 

(2) (2) 

of order 2?!. We start from the "fundamental" walk diagram Oq G W2J, such that 

h{l) = h{3) = ... = h{2n - 1) = 2 and /i(0) = h(2) = ... = h{2n) = 1 (2.4) 

This is the walk with the smallest values of the height h{i). Now any other walk diagram 

(2) 
of order 2n may be constructed by successive "box additions" on Oq . By box addition 

on a walk diagram a at position z, which we denote by a + Oi, we mean the following 

transformation. For the box addition to be possible, a must have a minimum at the 

position i, namely h{i 4-1) = h{i — 1) = h(i) + 1. The box addition then simply amounts to 

transform this minimum into a maximum, namely change h{i) -^ h{i) -|-2, without altering 

C2") 

the other values of h. By successive box additions on Oq , it is easy to describe all the set 

of walk diagrams of order 2n. Note that a given walk diagram may be obtained by distinct 

(2) 
sequences of box additions on a^ \ but all of them will consist of the same total number 

(2) 
of box additions. We are now in position to construct a map ip from W2n to a basis of 

reduced elements oiX\^{(3). We start with 

(2\ 
(/?(a5 ') = 6i63...62n-l (2.5) 



and proceed recursively, using box additions, by setting 

ip{a + Oi) = Ci (p{a) (2.6) 

The map is well-defined, as two distinct sequences of box additions leading to the same walk 
diagram correspond to different products of the same commuting e^'s (at each step, if two 
distinct box additions are possible, they take place at positions i and j with |j — «| > 1, 
hence the corresponding Cj and Cj commute, due to (|2.3|)). It exhausts all the reduced 

elements of X2 J (/3) , which has the dimension c„ ( |2.1|) as a vector space. 

(2) 
A meander is therefore equivalently given by a pair of reduced elements of l2^ {(3) . 

The Temperley-Lieb algebra TLn{(3) is endowed with a natural scalar product attached to 

the Markov trace, denoted by Tr. The latter is defined by the normalization Tr(l) = /3"^, 

and the Markov property that for any element -E(ei, 62, ..., ej_i) involving only e^'s with 

i < J, we have 

Tr(E(ei,e2,...,e,_i)e,) = 77'IV(£;(ei, 62, ..., e,_i)) (2.7) 

The standard choice for TLn{l3) for the constant rj is 

r, = i (2.8) 

The trace extends linearly to any element of TLn{(3). We also need to define the transposed 
e* of an element e G TLn{l3), as 1* = 1, e- = e^ for z = 1,2, ...,71, and (e/)* = /*e* for 
any two elements e, / G TLn{l3); again, the definition extends to any element by linearity. 
This leads to the scalar product 

(e,/) = Tvief) (2.9) 

(2) 
Remarkably, when restricted to the ideal l2^ {(3) , and when expressed between two reduced 

elements say ip{a) and (^(6), a, b two walk diagrams of order 2n, this scalar product reads 

(^(a),(^(6)) = p<-'^)+^ (2.10) 

thus making the contact with our initial road/river picture of meanders. Defining the 
normalized reduced basis elements (a)i = (3~'^''^ip{a) (this basis is referred to as basis 1 in 
the following), we have 

((a)i,(6)i) = r^"'^) (2.11) 



2.3. Meander determinant 



,(2) 



The meander determinant A2„^ (/3) is defined as the determinant of the Gram matrix 



1/1 

of the basis 1 above, namely the c^ x c„ matrix ^2n (Z^) with entries 



,(2) 



m'Jmi. 



p 



re(a,b) 



(2.12) 



which therefore carries information about the multi-component meanders. 

p7l| , we have derived an exact formula for A2„ (/3) based on the explicit Gram- 



In 



(2), 



Schmidt orthogonalization of the matrix ^2n (/^) ■ '^^^ formula reads 

" (2) 

aS(/5) = n [UmmT"-- 



m=l 



where UmiP) are the Chebishev polynomials of the first kind, with 

sin(?7i + 1)^ 



Um{2cose) 



sin^ 



and 



a. 



(2) 
m,,n 



a 



(2n) 
2m+l 



a 



[2u) 
2m+3 



^2.13) 



(2.14) 



^2.15) 



,(2n) 



where C^m-^i counts the number of paths of length 2n on the half-line, starting from the 

;ed as 

:2.i6) 



origin (/i(0) = 1) and terminating at height 2m + 1 {h{2n) = 2m + 1), easily computed as 

,(2n) I 2n \ ( 2n 



a 



2m+l 



n — m 



n — TO — 1 



and in particular C\ = c„ of (|2.1 



(2n) 



m\n 


1 2 3 


4 


5 


6 


7 


8 


9 


10 


1 


1 2 4 


8 


15 


22 





-208 


-1326 


-6460 


2 


1 4 


13 


40 


121 


364 


1092 


3264 


9690 


3 


1 


6 


26 


100 


364 


1288 


4488 


15504 


4 




1 


8 


43 


196 


820 


3264 


12597 


5 






1 


10 


64 


336 


1581 


6954 


6 








1 


12 


89 


528 


2755 


7 










1 


14 


118 


780 


8 












1 


16 


151 


9 














1 


18 


10 
















1 



(2) 

Table II: The powers ainin of Um in the meander determinant of order 2n, 

A£)(/3),forn = l,2,...,10. 

2.4- Generalizations 

The remainder of this paper consists of various generahzations of this determinant 
formula. The above discussion is strongly related to the s/(2) Lie algebra. Apart from the 
fact that we considered paths on the Weyl chamber of s/(2) (the half-line), the Temperley- 
Lieb algebra is known to be a certain quotient of the Hecke algebra H„,{l3). The latter is 
defined by generators 1, ei, 62,. •• Cn-i and relations 

ef = (3ei for i = 1, 2, ..., n — 1 
CiCj = CjCi for |«— j'l > 1 (2-17) 

eiCi+iei-et = ei+ieiCi+i - Ci+i for z = 1, 2, .., n - 2 

This algebra is usually defined through the generators 

T, = QV2(gi/2_g^) (2.18) 

where (3 = g^'^ + q'~^'^, as a deformation of the symmetric group algebra (in particular, 
the three-term relation reads simply TiTi^iTi = Ti+iTjTi+i). In terms of these latter 
generators, the quantites eiCi^iCi —Ci, by which we have to quotient the algebra to recover 
TLn{P) (see (|2.3|)), are simply the generalized Young antisymmetrizers of order 3, namely 



A(T„ T,+i) = 1 - q-^T, - q-^T,+, + q-^T,T,+i + q'^T.+.T, - q-^T.T.+^T, (2.19) 

easily reexpressed in terms of the e^'s as 

y(e„e,+i) = q3/2^(T„T,+i) = e,e,+ie, -e, (2.20) 

Requiring the vanishing of ( p.l9|) bears a strong analogy with the SU{2) representations 
(allowing only for Young tableaux with at most two lines), which can actually be made 
very precise, and we will return to it in later sections^. 



The special SU{N) quotients of the Hecke algebra we will consider are also known as the 
commutants of the quantum enveloping algebras Uq{sl{N)) [O, and appear in the definition of 
the An-1 RSOS models of 0. 



For the moment, we will content ourselves with the natural generalizations (to SU{N)) 
of the Temperley-Lieb algebra by performing quotients of the Hecke algebra by the gener- 
alized Young antisymmetrizer of order A^ + 1, A(Ti, T2, ..., T/v) = A{ei, ..., cn) 

A(ei,e2,...,eAr) = J^ (-q)-'(-)T^ (2.21) 

weSN+i 



and its shifted versions under Cj — > Cj+i-i, for j = 1, 2, ..., A^— 1. In (|2.21|) , the sum extends 
over all the permutations of A^+1 objects, l{w) is the length of the permutation (the number 
of factors in any minimal expression of ty as a product over transpositions of neighbors 
{i,i+l)), and T^ = Ti^Ti^...Ti^^^^ ifw = {ii,ii + I){i2,i2 + l)---{ii{w),kiw) + 1) (note that 
this expression is independent of the particular minimal decomposition of w, thanks to the 

relation TiTi^iTi = Ti^iTiTi^i). We will denote by H^ (/3) the corresponding SU{N) 

(2) 
quotient of the Hecke algebra. In particular, we have TLn{(3) = Hk (/9). 



In terms of the Murphy operators Jl^ [^ , defined as 



Lm — Q Tm-l + q Tm-2Tm-lTm-2 + ■■■ + Q "^ TiT2...Tm-2Tm-lTm-2---T2Ti (2.22) 

for ?7i>2,Li=0, itis possible to write compact expressions for the Young antisym- 
metrizers of order A^: 

AT 

A(ei,e2,...,eA._i) = J] (1 - L^) (2.23) 

m=2 

In the following, we will use the various following versions of the Young antisymmetrizer 
of order A^, which are all proportional to A ( |2.21| ): 

y(ei,...,eAr_i) = J] — — -^—^-—^ 



+ q-' + ... + q- 
"^ (2.24) 



771 — 1 



E{ei,...,eN-i) = n ^"^ (1-^m) 



m=2 

,2 



The antisymmetrizer |/(ei, ..., cat-i) is idempotent, y = y. As mentioned before, the ar- 
gument (ei, ..., cn-i) of A, y, E may be shifted into (e^, ..., eiJ^N-2), and the corresponding 
functions may be expressed through analogous products, by performing the same shifts in 
Lm. Finally, we will also use the following version of the Young antisymmetrizer, which 
has the advantage of being simply expressed in terms of the e^'s, through a recursion (see 
p!0[]), starting with Y{ei) = e^, and 

^(ei,ei+i,...,ei+p) = y(ei, ..., ei+p_i)(ei+p - ;Up)y(ei, ..., e^+p-i) (2.25) 



for alH,p > 1, where we have introduced the quantities 

in terms of the Chebyshev polynomials ( p.l4|) , for all p > 1. In particular, we have 

Y{ei,ei+i) = ei{ei+i - ni)ei = aei+iCi - ei (2.27) 

as Hi = I3~^ and e| = fici. The three antisymmetrizers y, E, Y are proportional to A. In 

particular we have 

y(ei,...,ei+Ar_2) = aAr-E(ei, ..., ei+Ar_2) 

(2.28) 
y(ei,...,ei+Ar-2) = 7Ar^(ei,---,ei+Af-2) 

where we have introduced the proportionality constants 

N-l 

(2.29) 



OlN = 


n (^^"^"^ 

i— 1 


IN = 


iV-1 



with aN+i/cxN = fJ'ifJ'2---fJ'N, and 77v_|_i/(7Ar)^ = //Af. The second relation of ( p.28|) is 
proved by induction on A^, by first showing that 

(1 - LN+i){eN - q-'/') = (eA.-Qi/2)(l-L^)+Q-i/2 (2.3O) 

(also valid for any shift of the e's), and finally deducing that 

y{ei,...,ei+N-i) = I^NViei, ...,ei+N-2)iei+N-i - I^N-i)y{ei, ...:ei+N-2) (2-31) 

As y is idempotent, we also have the relation 

y(ei,...,ei+Ar_2)^ = -f^^Y{ei,...,ei+N-2) (2.32) 

In the following, we suggest a generalization of meanders into pairs of SU{N) walk 
diagrams (see definitions below), and the meander determinant will be generalized into 
the Gram determinant of the basis of some ideal of the SU{N) quotient Hj^J{/3) of the 
Hecke algebra, the basis elements being in one-to-one correspondence with SU{N) walk 
diagrams. For the sake of simplicity, we will start with a detailed study of the SU{3) 
meanders, before going to the general N case. 

9 



3. SU(3) meander determinant 

In this section, we generalize the concept of meander to SU{3) through the walk 
diagram picture. A generalized meander is a couple of closed paths (or walk diagrams) 
starting and ending at the origin of the Weyl chamber for the s/(3) Lie algebra. The 
bilinear form is provided by the standard scalar product of the Hecke algebra. The SU{3) 
meander determinant is obtained by an explicit Gram-Schmidt orthogonalization of the 
walk-diagram basis of a certain ideal of the SU{3) quotient of the Hecke algebra. 

3.1. SU(3) walk diagrams 

Let us denote by A = (Ai,A2) the elements of the weight lattice P of the s/(3) 
Lie algebra namely the linear combinations A = Aicui + A2C<;2, Ai,A2 G Z, of the two 
fundamental weights uji,uj2, with cu^ = a;| = 2/3 and ui • uj2 = 1/3. The Weyl chamber 
P-i- is the quotient of the weight lattice by the Weyl group, generated by the reflections 
w.r.t. the walls Ai = and A2 = 0. A representative is given by 

P+ = {(Ai, A2) e P such that Ai, A2 > 1} (3.1) 




(1,1) 



Fig. 2: The simplex n_|_. The three oriented links correspond respectively to 
ei (right), 62 (up, left) and £3 (down, left). We have also indicated the origin 

(1,1)- 

10 



The Weyl chamber is made into a simplex n_|_ by adding three types of oriented bonds 
hnking the weights (see Fig. 2), along the vectors 

ei = ui €2 = UJ2 - uJi ea = -U2 (3.2) 

subject to the relation ei + 62 + 63 = 0. Analogously, P can be made into a simplex 11 by 
the same procedure. We define the origin of P+ to be the apex (1,1). 

A SU{3) walk diagram of order 3n is an oriented closed path of length 3n on n_(_, 

starting and ending at the origin. It is uniquely determined by either of the following data 

(i) The sequence of its 3n + 1 "weights" in P+: Aq = (1, 1), Ai, ..., A3^_i, A^n = (1, 1), 

such that Ai_|_i — Ai E {ei, 62, €3} for z = 0, 1, 2, ..., 3n — 1. The index i is referred to 

as the position of the weight A^ in the sequence. 
(ii) The sequence of its 3n "step" vectors: vi = ei, V2, ..., t'sn-i, f^3n = ^3 with Vi G 

{ei,e2,e3} and (1, l)+vi+V2 + ...+Vi E P+ for alH = 1,2, ...,3n-l, and vi + ...+V3n = 

0. 
The two representations are equivalent, as the steps Vi can be interpreted as Vi = A^ — Ai_i 
in the sequence of weights of the walk. 

(2,2) 
(2,1) (1,2) (2,1) _/ \ (1,2) 



(1,2) (2,1) \ 

(1,1) (1,1) (1.1) 

Fig. 3: A sample walk diagram of order 9. We have indicated by dots the 
successive weights visited by the path. 

It will be useful to have a two-dimensional pictorial representation of SU{3) walk 
diagrams, in the same spirit as for the SU(2) walk diagrams of the previous section (see 
Fig.l). We choose to represent the three possible directions taken from each weight by 
three different links, with the following correspondence: 

1 - / 2 - ^3 

(3.3) 

The walk diagrams are then represented as the corresponding succession of these links, say 
from left to right (see the example of Fig. 3). We denote by W^J the set of SU{3) walk 
diagrams of order 3n. 

11 



As a simple exercise, let us count the number Cg^ of SU{3) walk diagrams of given 
order 3n. To do that, it is instructive to first count the number D). \ n / n of paths of 
length A^ on H, starting at (Ai, A2) and ending at (/Ui,/U2). As we are dealing with paths 
on n, there is no restriction other than that each step has to be taken among £1,62, £3. 
Suppose we are taking a total of p steps ei, q steps e2 and r steps es, then we must have 

i^i=/ii-Ai=p-g,z/2 = At2-A2 = Q-r,p + g + r = A (3.4) 



hence 



N + 21^1 + 1^2 N -U1+U2 N-ui- 2i/2 ,^ ^, 

P= ^ ,9= ^ ,^= ^ (3.5) 



only valid for N + 2z/i + z/2 = mod 3 (there is no such path otherwise). The number of 
paths is therefore equal to the number of choices of these p, q, r vectors among A, hence 

D^ = ^ (S6) 

where fi = /Ui — Ai, z/2 = A*2 — A2. Note that by translational invariance of 11 

(Al,A2),(Atl,M2) ~ (0,0),(!^i,!/2) ~ (!^l,!^2) ^ ■ ' 

where we drop the origin (0, 0) in the last shorthand notation. Let us now compare the 
paths of length A = 3n, from (1, 1) to itself, on n_|_ and on H. On the latter simplex, the 
paths can freely cross the walls of the Weyl chamber, hence there are many more of them 
than on n_|_. But the latter are obtained by refiecting any path on 11 w.r.t. the walls of 
the Weyl chamber, in order to bring it back in P+. Multiple reflections may be needed to 
achieve this. This will eventually lead to a surjective map from the paths on 11 to those on 

(3) 

n_|_. To enumerate the Cg^ paths on n_|_, we have to start from those on H, then subtract 
those which cross the walls of the Weyl chamber. Denoting by si and S2 the reflections 
w.r.t. the walls A2 = and Ai — 0, we have 

si(Ai,A2) = (Ai + A2,-Ai) 

S2(Ai,A2) = (-A2,Ai + A2) 

S2Si{\iA2) = (Ai,-Ai-A2) (3.8) 

SlS2(Ai,A2) = (-Ai-A2,A2) 

siS2Si(Ai,A2) = (-A2,-Ai) 
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which together with the identity form the six elements of the Weyl group of si (3) (identified 
with the permutation group of three objects S3). Hence the six possible reflections of the 
origin (1,1) read 



(1,1) (-1,2) (2,-1) (1,-2) (-2,1) (-1,-1) 



(3.9) 



The correct subtraction formula reads 

.(3) . 



^3n 



= 2 



Z^y ^1 ^a(l,l),(l,l 

creSs 

(3n) 
(0,0) ^(2,-1) 

(3n)! 



_ £^(3n) _ jjiSn) 



Dy^"-' I r)^^"^^ I n*^'^"') _ n(3»^) 

-^(-1,2) '^ -^(3,0) ■+" -^(0,3) -^(2,2) 



(3.10) 



(7i + 2)!(7i + l)!n! 

where the alternate sum (/(a) is the length of the permutation a, counting the number 
of reflections w.r.t. walls) accounts for the subtraction of all the paths crossing the walls 

(3) 

A2 = and Ai = 0, avoiding oversubtracting. The formula for Cg^ is a direct generalization 



of that for the Catalan numbers (2.1) which count the number of SU{2) walk diagrams of 



(3) 

order 2n. The first few numbers Cg^ are listed in Table III. 



n 


12 3 4 5 6 7 8 


^3n 


1 5 42 462 6006 87516 1385670 23371634 



Table III: The numbers c^^ of SU{3) walk diagrams of order 3n, for n = 
1,2,..., 8. 

For later use, let us also derive a formula for the numbers C.^ %^ >, of paths of A^ 

steps on n+, starting at the origin (1,1) and ending at the weight (Ai,A2) G P+. It is 



(N) 
(Ai.Aa) 



vanishes unless A^ + 2Ai + A2 = mod 3. The computation is strictly 

.(3) 



clear that C 

analogous to that of CgJ = C^iiy we must subtract from the corresponding paths on H, 



D 



(N) 
(l,l),(Ai,A2) 



D 



(N) 
(Ai-1,A2-1)' 



the ones which cross the walls of the Weyl chamber, resulting 



m 



C 



(N) 
(Ai,A2) 



Z^ ^ ^> ^<7(l,l),(Al, 

aeSa 



D 



(TV) 
(Ai-1,A2-1) 



D 



(N) 

(Ai + l,A2-2) 



D 



(N) 
(Ai-2,A2 + 1) 



,^W ,^W _j^{N) 

^ ^Ai+3,A2) ^ ^(Ai,A2+3) ^(Ai + 1,A2 + 1) 

AiA2(Ai + A2)Ar! 



(3.11) 



/ JV+2A1+A2 _^ i\\^ N-\i+\2 -I- lyi' 



Af-Ai-2A2 



+ 1)! 
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3.2. SU{3) quotient and ideal of the Hecke algebra 

As mentioned above, we will now concentrate on the SU{3) quotient of the Hecke alge- 
bra, obtained by adding to the relations ( p.l7| ) the vanishing of all Young antisymmetrizers 
of order 4, which take the simple form 

F(ei,ei+i,ei+2) = F(ei, ei+i)(ei+2 - /W2)^(ei, e^+i) = (3.12) 

for i = 1, 2, ..., n — 3. Noting that 

F(ei,ei+i)^ = {liln2)~^Y{ei,ei+i) (3.13) 

(see ( p.32|) ), the vanishing of (|3.12|) translates into 



{eiei+iei+2 - ei+2 - ei)Y{ei,ei+i) = (3.14) 

for all z = 1, 2, ..., n — 3. 

(3) 

The notion of reduced element has to be slightly generalized for Hn (/3) and the 
higher Hecke quotients. Indeed, the relations ( |2.17| ) and ( |3.14| ) can be used repeatedly to 



reduce any element of Hn {(3) to a linear combination of "reduced elements" , which take 
the form of products of e^'s with the smallest possible number of factors. However, if we 
try to enumerate these reduced elements, we find non-trivial vanishing linear combinations 
between them. For instance, due to (|2.17| ), we have eiCi^iCi — Ci + e^+i — 6^+1616^+1 = 0. 
It turns out that the notion of reduced element is better (and usually) defined in terms 
of the generators Ti = q^''^(q^''^ ~ Ci) mentioned above, thanks to the relation T^T^+iT^ = 
Ti^iTiTi^i, as the products of T^'s with the smallest numbers of factors. This alternative 
description replaces the above unwanted linear combinations by identities between various 
reduced elements, which can therefore be easily enumerated. However, in view of the 
SU{2) case, we must insist here on working with the 6i's instead of the T^'s, and we will 
construct a basis of Hn {(3) made only of reduced elements in the 6i's (this will be done 
in all generality in Sect. 5). 

Our immediate task however is not to construct a general basis of Hn (/3) but rather 
of a particular ideal of H^^{(3). By analogy with the SU{2) case, let us consider the left 
ideal X3 J {(3) of ifg^ {(3) generated by the element 

y£) = y(6i, 62)1^(64, 65)...r(63n-2,e3n-l) (3.15) 
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Let us now construct a basis of reduced elements of this ideal using the SU{3) walk 
diagrams of order 3n. By reduced element we mean here a product of e^'s times 13^, with 
the smallest number of factors. 

Like in the SU{2) case, let us first reexpress the walk diagrams of W^J in terms of 
box additions. We start from the fundamental SU{3) walk diagram Gq , with weights 

Ao = (1,1) = A3 = ••• = ^3n 

Ai = (2,1) = A4 = ... = Asn-2 (3.16) 

A2 = (1,2) = A5 = ... = A3^_i 

This is the most compact path of length 3n on 11+ . In the abovementioned pictorial 
representation Gq reads 



«o 



(3) 



• • • 



(3.17) 

(3) 

For a general walk a G W^J , we define three types of box additions at position i, still 
denoted by a ^ a + o^, according to the configuration of the weights Ai_i, A^, A^+i of a 
at positions z — 1, z and z + 1: 
(i) Ai_(_i — Ai = ei and A^ — Ai_i = £2- A box addition at position i transforms A^ -^ 

Aj + ei — £2 and leaves all the other weights unchanged. 
(ii) Ai_(_i — Ai = ei and A^ — Ai_i = £3. A box addition at position i transforms A^ -^ 

Ai + ei — £3 and leaves all the other weights unchanged, 
(iii) Ai_(_i — Ai = €2 and A^ — Ai_i = £3. A box addition at position i transforms Aj -^ 

Ai + €2 — £3 and leaves all the other weights unchanged. 
Pictorially, this is summarized by the following box additions, according to the case at 
hand. 



(z) : ^^,^ (zz) 

(3.18) 
If the weights of a are not in one of the three cases (z) — (ziz) above, the box addition 

(3) 

cannot be performed at the position z. For instance, on the fundamental walk Gq , box 
additions can be performed only at positions 3,6,9, ...,3n — 3, and fall in the case (ii). 
This construction gives a procedure to describe any SU{3) walk diagram as a sequence 

(3) 

of box additions on the fundamental walk Gq . This description is however not unique, 
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as different sequences may lead to the same walk diagram. The order in which the box 
additions are made is not a problem, the only difficulty here is the occurence of hexagons 
in the box decomposition of a (i.e. the filling of the space between Oq and a with boxes 
of type (i) — {in)), because there are two different ways of filling an hexagon with boxes, 
namely 




(3.19) 
To fix this ambiguity, we simply forbide any box addition on a which would create an 
hexagon of the second type in ( |3.19| ) , namely we do not allow the following box addition 
at position i 




(3.20) 

(3) 

With this latter rule, each walk diagram a G W^J has a unique box decomposition, namely 

(3) 

a non-ordered sequence of box additions to be performed on Gq leading to a. Such a box 

(3) 

decomposition can be pictorially represented by filling the space between Qq and a with 
the corresponding boxes. 

(3) 

We are now ready to establish a map (p between W^^ and the reduced elements of 
Xg^ {(3) . We start with the fundamental walk 

<^(4'^) = Yi^ (3.21) 

defined in ( |3.15| ), and construct all the other reduced elements by induction on box addi- 
tions, namely 

(p{a + Oi) = eiip{a) (3.22) 

f3l 

for all a G Wg^ . This expression is well-defined, as at each step, the various box additions 
which can be performed say at positions i and j on a diagram a satisfy \i — i\ > 1, hence the 
corresponding e^ and Cj commute: the order of their left multiplication does not matter. 
Moreover, we have taken care of the hexagon ambiguitiescl by forbiding ( |3.2UD . This leads 
to the definition of the basis 1 of Xg^ {(3) , with elements 

(a)i = (^?^2)^ V^(a), aeW^l^ (3.23) 



Having forbidden all the hexagons ( p. 20 ), the only hexagons appearing in the box decom- 
position of any a € W^J are of the form of the first hexagon of ( p.l9| ). We could have decided to 
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or 



(The choice of the normahzation factor wiU become clear below.). As an immediate con- 
sequence the vector space I^J{/3) has dimension^ C3J ( |3.10| ). 

(3) 

Let us illustrate this construction with the case n — 2. There are Cq — 5 walk 
diagrams, and the basis 1 of Xg {(3) reads 




(3.24) 

where we have represented, for each walk diagram, the box additions performed on the 
fundamental one (the box decompositions). It is instructive to recover the basis ( p. 24]) by 



r(3) 



a direct study of the left ideal I^q' {(3) = Hl^\(3)Y^''\ with Y^''> as in (|3T5D . Noting that 



(3) 



'(3) 



^?/^2 



^J^l^J'■2 



HJH2 



nliJ2 



/^?/^2 



eiY{ei,ei+i) = 6^+1^(6^,6^+1) = (3Y{ei,ei+i) 



(3.25) 



.(3) 



we see that the only new element of Xg {(3) obtained by acting with one Ci on the fun- 



'(3) 



'(3) 



damental one Yg is 63^2 confirming the fact that the only possible box addition on 



a, 



(3) 



here is at position i = 3. Acting with two extra 6i's, we easily find the only other 



i , e4esYQ and 626463yg . This exhausts all reduced elements of Xg (/?), 
as 63626463yg'^'' = {/3e3 + (62 + 64)63 — 2)lg . Note that we still have not met here any 



elements 6263!^^ 



make a more symmetric choice for (p, namely by associating the combination Y{ei,ei+i) instead 
of Ciei+iBi to each of these hexagons (which would then be represented empty, without their inner 
box decomposition). This however would not affect the final value of the meander determinant, 
allowing us to stick to our non-symmetric choice. The symmetric choice would have the only 
advantage of putting the hexagons in the box decomposition on the same footing as those over 
which the walk rests (i.e., forming the product Y^^ , defining the ideal). 



Let us stress that this basis is distinct from the standard basis of [|l^ |16|, when restricted to 
the ideal I^J{/3). The latter uses indeed the generators Ti ( |2.18 ). Our non-standard choice finds 



its justification in the SU{2) case, in which meanders are recovered. 
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hexagon ambiguity, occurring only for n > 3. For completeness, we list below the box 

(3) 

decompositions relevant to the n = 3 case, with Cg = 42 walk diagrams: 

^^X ^X^ /<^^ ^/<^ /O^ ^>^^ 

^o^<^ ^o-(^ /^^c^ ^o^^^ /<y<^ ^<^<^ 

/^^\ X>^^ /0^>\ ^^ /^^ x>^ 



a5Vv A>^ ^^ ^^ /<^^ ^^ 



(3.26) 

Note that the third diagram in the first line of ( |3.26|) is nothing but the box decomposition 
of the sample walk of Fig. 3. Note also that only hexagons of the first type of (|3.19| ) appear 
in the above box decompositions. 

A SU{3) meander is now identified as a pair (a)i, (6)i of basis 1 elements for 1^^{(3). 
Following the SU{2) example, we may attach to each meander the quantity ((a)i, (6)i) = 
Tr((a)i(6)5^). Here, the Markov trace on -^3^ (still denoted by Tr) is normalized so that 



'IV(l) = U2{(3) 



3n 



(/3' - 1) 



3n 



(3.27) 



and still defined by induction through the relation (|2.7| ), but with a different constant 77, 
namely 



Let us consider the Gram matrix of the basis 1, with entries 



(3.28) 



.(3) 



Krlma, = ((«)!' Wl) 



(3.29) 



As an example, the Gram matrix for n = 2 reads (with the same ordering of the basis 
elements as in ( |3.24|) ) 



gf\^) = /32(/32-i) 



V /33 



/9 
2(3 



0" 
2/3 
2/32 

/?2 + 2 



2/3 



/3^ 

/32 + 2 



/32 + 2 /3(/32 + 2) 



2/32 



/3(/3^ + 2) 



/32 + 2 /3(/32 + 2) /3(/32 + 2) /32(/32+2)/ 



(3.30) 
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3.3. SU{3) meander determinant: main result 

We define the SU{3) meander determiant A^J^{(3) as the determinant of the Gram 
matrix (|3.29| ) of the basis 1 of I^^ (/3) . The aim of this section is to prove the following 
formula for this determinant 



n+l 



aS(/3) = n [Um{(3)T-- 



(3.31) 



m=l 



where 



a 



(3) 



/ . '^ ^) ^(m+l,m+l 



)-^(i,i) 



C, 



(3n) 



(m,m) 
(3n) 



c 



(3n) 

(m+2,m-l) 
,(3n) 



1)-^^ 



"^ "-"(m+S.m) "^ '-^(m,m+3) 



c, 



for TO > 2 and 



a 



(3) 



c 



(371) 



y(3n) 



(4,1) ^ '^(1,4) ""(3,3) 



c, 



(3n) 

(m-l,m+2) 
(3n) 
(m+2,m+2) 

(3n) 



(3.32) 



(3.33) 



,{N) 



in terms of the numbers CY^^ ^ of paths of length A^ on 11+ starting from the origin (1, 1) 
and terminating at (Ai,A2), computed in ( |3.11|) (it is understood that C,^^ .^ . vanishes 

(3) 

unless (Ai, A2) G -P+). The first few values of the powers arn,n of Um in the SU{3) meander 

(3) 
determinant Ag^ (/3) are listed in Table IV. 



m\n 


12 3 


4 


5 


6 


7 


8 


1 


1 6 42 


297 


1430 


-14586 


-764218 


-21246940 


2 


1 6 63 


814 


11583 


175032 


2762942 


45108888 


3 


4 42 


506 


7306 


119340 


2098208 


38571368 


4 


21 


374 


5707 


89352 


1495490 


26803832 


5 




121 


3276 


65790 


1218356 


22309287 


6 






728 


27336 


701879 


15622750 


7 








4488 


218994 


6931694 


8 










28101 


1701678 


9 












177859 



Table IV: The powers arn,n of Um in the SU{3) meander determinant of 
order 3?i, A^^^(/3), forn = 1, 2, ..., 8. 
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The formula ( |3.31| ) exhibits a remarkable feature: the numbers arn\n are obtained 
from the C"s by the same addition/subtraction formula as that giving the C's in terms of 
the D's, namely between the numbers of paths on n_|_ and those on 11 (see ( p.ll| )). This 
feature was already present in the SU{2) case, if we note that eqs.( |2.13|) ( |2.16|) translate 
into 

^2m+l — ^2m ^2m+2 . , 

^(2) _^(2n) _^(2n) ^^"^ > 

where we have introduced the numbers -D2m ~ {n-rn) °^ paths of 2?! steps from to 2m 
on the integer line 2, identified with the weight lattice P of SU{2). 

The validity of ( |3.31 ) is readily checked in the case n = 2, where we find (see also 



Table IV), by direct computation of the determinant of ( |3.3UD 

A^^\P) = Ufului (3.35) 

in agreement with C^l\^ = c[l\^ = C^\^ = 5, c[l\^ = 10, c[l\^ = 16, c[l\^ = and 
C^^) -9 

'-^(3,3) ~ ^• 

The formula (|3.31|) is proved below, by the explicit Gram-Schmidt orthogonalization 
of the basis 1, namely the construction of a new basis (which we call basis 2), still indexed 
by the walk diagrams a G W^J , and such that 

(a)2 = Yl P-,b{h)i (3.36) 

•in 
bCa 

where the sum extends over the walk diagrams b "included" in a, namely such that a can 
be obtained from b by box additions. The basis 2 is orthonormal w.r.t. the scalar product 
( , ), namely ((0)2, (6)2) = Sa,b for any a, be W^^K 

3.4- The orthonormal basis 

The orthonormal basis 2 is constructed as follows. We start with the fundamental 

(4^))2 = (^?^2)"/^a[,^))i = (^?^2)-r£^ 

= l/(ei, 62)2/(64, 65)...y(63^_2, 63„_i) 

'(3) 



with Yg^ as in ( p.l5| ). The last line of ( |3.37| ) is a reexpression in terms of the idempotent 



antisymmetrizers of order 3 of ( |2.28|) (|2.29| ) . The normalization factor in ( |3.37| ) ensures that 
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{uq )2 has norm 1, as ((oq )i, {gq )i) = Tr(Y3^ ) = {n\^2) ", by immediate application 



of the Markov property (|2.7| ) . The other basis 2 elements are constructed by box additions 
on the fundamental one, through the recursion relation 



(a + Oi,m)2 = W """^^ (ei - iJ-m) [0)2 (3.38) 

V /"m 

where m is the "height" of the box, defined as 

m = A, ■ (A,+i + A,_i - 2A,) (3.39) 

in terms of the weights Ai_i, A^, Ai_|_i of a with respective positions z — l,i,z + 1, for 
all 1 < z < 3n — 1 (note that the effect of the box addition at position i is to change 
Ki — > Ai_|_i + Ai_i — Ai in all cases (i)-(iii) of (|3.18|) ). Note that as (|3.38|) depends explicitly 



on the height m of the box addition, we have added the subscript m to the box symbol o^ ^. 
For simplicity, we will denote by (o^ „^) the element of the Hecke algebra which multiplies 
(a) 2 in (13.381) . The fundamental property of (|3.38| ) is that it resolves the hexagon ambiguity, 
namely the two ways ( p.l9| ) of building an hexagon by these box additions are equivalent. 



{ei - llm){ei^l - lJ'ra+p+l){ei - IXp) = {Ci+i- iip){ei- llrn+p+l){ei+i- ^m) (3.40) 

where m = A ■ (ei — £2) — 1 and p = A ■ (e2 — £3) — 1 and A denotes the weight of the 
leftmost vertex of the hexagons. Eg. ( 3.40]) is easily proved by using the definition ( |2.26| ) 
for /i and the recursion relation for the Chebishev polynomials Um+i = (3Um — Um-i, 



together with the Hecke algebra relations (|2.17| ). We also note that, upon defining ^uq = 



the box additions ( |3.38| ) enable us to rewrite each of the building blocks Y{ei,eiJ^i) of 
the fundamental element [a^ )2 as the hexagonal result of three box additions on an 
empty walk diagram. For each such hexagon, the equivalence ( p.40|) simply amounts to 
y(ei, Ci-i-i) = y(ei_|_i, Ci). In this way, any basis 2 element can be seen as the result of box 
additions on the vacuum diagram (identified with the unit 1 of H^^{(3)) as well. 



This equation takes the form of the celebrated Yang-Baxter equation for the so-called trigono- 



metric limit of the A2 RSOS model of [13|. 
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In the example n = 2 of ( |3.24|) , we have the basis 2 elements 




(3.41) 

The basis 2, determined by ( |3.37| )( P755| ), coincides up to normalization factors with 
the so-called semi- normal basis {a)sn (still indexed by the walk diagrams a G W^J) of 0| 



T^ when restricted to the ideal XgJ {(3) (identified with the top Specht module of H^J (/^)) • 



(3), 



(3) 

The semi-normal basis elements {a)sn for Xg^ satisfy stronger relations, namely that 

{a)l^{b)sn = unless a = b (3.42) 

Let us assume the analogous relations for the basis 2 elements, and verify that all the (0)2 
have norm 1. Let us rewrite the quantity (a-(-Oj)|(a + Oj)2, by "moving the box" from the 
left factor to the right: this amounts to an extra left multiplication by {ei—fimY = {ei—firn) 
on (a) 2, namely 



(a + Oi)*(a + Oi)i 



(a)*2^^^^(e.-M'(a)2 






{{Hl -2Hm){ei- Hm) + l^mil^l -/Um))(a)2 

^"" (3.43) 



= («)2(«)2 



- V/^m/im+l)(a)2(« + 0^)2 + (0)2(0^)2 



where we have first used ef = /3ei = n^ e^, then the recursion relation n^ — /Jrn = A*m+i- 
We have dropped the term proportional to (a)|(a -1-0^)2 = by application of (|3.42| ). Now 
eq.( |3.43|) , enables us to prove by induction on the box additions that ((0)2, (0)2) = 1 for 
all a e W^J , as ((oq )2, (oq )2) = 1. This fixes the prefactor in (|3.38|) . 
The relation (|3.42| ) for basis 2 elements, namely 



(0)2(6)2 = unless a = b 
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(3.44) 



^t^2 



4 a 



7/2 
^1 , 



7/2 
^1 , 



filfil 



can be directly proved by induction on the number of boxes, denoted by |a| and |6| in the 
box decompositions of a and b, in the same spirit as for the SU{2) case (see []TT|). Let us 
give a brief description of this proof for completeness. The aim is to prove by induction 
on the integer k the following property 

Vk : (a)2(6)2 = for any a ^ 6 G W^^\ with |a| = A; < |6| (3.45) 

Assume that Vk-i is true for some k > 1. Let us consider a pair a, 6 of walk diagrams with 
\a\ = k and |6| > k, b ^ a. We write the walk a with k boxes as the result of a box addition 
on some a', at position z, with height £, namely a = a' + 0^1, and \a'\ = \a\ — l = k — 1. We 
then rewrite the product (a)|(6)2 = (a' + o^ £)|(6)2 by letting this box act on (6)2 by left 
multiplication. Three situations may occur, according to the configuration of the weights 
Ai_i, Aj, Ai+i of b at respective positions z — 1, z, z + 1. Setting A^ — Ai_i = e^ and 
Ai+i — Ai = es, we have the three possibilities 
(i) b has a minimum at position i, namely (r, s) = (2,1), (3,2) or (3,1). Let m = 
Ai ■ (cg — e^) be the height of the box to be added on b at position z, we simply rewrite 



(o.,,) = J^^^(e.-^,) = J^^^^^^io,,m) + .^i^im-^ii) (3.46) 



hence (0)2(6)2 can be reexpressed as a linear combination of (a')|(6 + 0^^1)2 and 

(a')lW2. 
(ii) b has a maximum at position z, namely (r, s) = (1,2), (2,3) or (1,3). Using the 
equivalence (|3.40|) , we can always arrange for (6)2 to be the result (6' + 0^ j^)2 of a box 



addition on some b' , with \b'\ = |6| — 1 (we also write (6')2 = {b — o^ „^)2). Hence the 
element (6^)2 is multiplied from the left by 



(Oi,^)(Oi,m) = J —(iJ-i+i - ^m)(Oi,m) + J 



and (a)|(6)2 is expressed as a linear combination of (a')2(^)2 and (a')|(6')2, with 
|6'| = |6|-1. 
(iii) b has a slope at position i, namely r = s = 1, 2 or 3. Without loss of generality, we may 
assume that b contains the two boxes / = (Oi_i „j+i)(Oi ^). The left multiplication 
by (Oi/) consists of two terms, one proportional to e^/, and the other proportional to 
/. The former is proportional to 

^i\^i — l h^mjx^i H"m — l) -^ \^i — lj ^i) H'm — l^i^i — l 

(3.48) 
= {ei-i{ei - fii) - Hm-iei)ei-i 
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hence e^ has commuted through the two boxes, creating a left factor of Ci-i. Now 
we can repeat this process, until we meet the bottom of the diagram b. Several cases 
have to be inspected, let us simply give one example: we are left, say, with the left 
multiplication of Cj with the bottom boxes (Oj_ii)(oj_2, 2)^(6^-1, Cj), which gives 

ej(ej-i -/"i)(ej-2 - l^2)y{ej-i,ej) 

= fxiY{ej-i,ej){ej-2 - H2)y{ej-i,ej) (3.49) 

= 

where we used Y{ej-i,ej) = fj,iejY{ej-i,ej), commuted Cj through ej_2, and finally 
used the vanishing condition of the fourth order antisymmetrizer ( |3.12| ) in -^3^ (/3) . 
To summarize, in all cases (i)-(iii) above, we have been able to rewrite (0)2(^)2 as a linear 
combination of terms of the form (aOK^'Os? where b" = b + Oi, b or b — Oi. In all cases, 
we have |a'| = |a| — l = /c — 1, and \b"\ > \b\ — 1 > k — 1. Moreover, b" 7^ a': otherwise, 
one would have been necessarily in the case (ii) with b" = b — Oi = a' = a — Oi, hence 
a = b, which contradicts the hypothesis. Hence b" 7^ a' and we may apply to each pair 
{a',b") the induction hypothesis Vk-i, hence (a')|(6")2 = in all cases at hand, and Vk 

(3) 

follows. There remains to prove Vq. We have a = Gq , the only walk with boxes. We 
simply have to act on the left of (6)2 with the hexagons Y{ei,ei+i) forming (0)2 = (fl)2- 
The result vanishes for all 6 7^ Oq , as at least one of these hexagons, say Y{ej, ej_|_i) has 
a right factor Cj or ej+i, whose position corresponds to a slope of b (the result of the left 
multiplication of (6)2 by this yields zero, like in the case (iii) above), or yields directly zero 
by the vanishing of the antisymmetrizers of order 4. This completes the proof of Vk for all 
A; > 0, and {^A§ follows. 

As a final remark, the property ( |3.3(j| ) follows directly from the recursive definition 
( p.38| ). Indeed, the process of box addition only involves walk diagrams included in a for 
the construction of (0)2, hence the change of basis 1 — > 2 is triangular. 

3.5. SU{3) meander determinant: the proof 

Using (|3.36|) , we can easily reexpress the SU{3) meander determinant as 

aS(/3) = n Pa,! (3.50) 



»ew^i'^ 
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First we have, from (p.37|) 


p2 
p2 

a+Oi,m,a + Oi,m 


= (^?^2)'^ 


and from (3.38) 





as the basis 2 is orthonormal, and the change of basis 1 — i> 2 is triangular, with normahza- 
tion factors P^ ^ on the diagonal. The quantities P^„ are easily computed by induction. 

(3.51) 

(3.52) 
for all a E W^J . Each term P^„ is therefore expressed as a product over all the box 

(3) 

additions leading from Gq to a 

Pla = (^?^2)^ n ^^^ (3.53) 

box additions ' 

t (3) t 

from a^ to a 

where m stands for the height of the box addition. 

In the n = 2 example of ( p.24|) (|3.41| ) , the five walks have respective values of Pf „ 



/^l/"2 5 /"l/"2/U3 , /Wl/W2/"3 : /"l/"2/"3 , /"l/W2/"3 (3.54) 



leading immediately to ( ^.35] ), using ( ^.50] ). 



The product in ( p.53|) can be further simplified, by noting that the powers of fj. can 
be redistributed to each of the individual steps Vi = Ai — Ai_i forming a. For each such 
step, say from A = (Ai, A2) to A' = (A'l, A2), let us define a weight function 

{^;UAi/Uai+A2 if A' - a = ei 
,/JIIjr^ if A' - A = e2 (3.55) 

y/Wx^Wy^+^ if A' - A = es 

Now, by inspection of the three possible box additions ( |3.18|) , we see that the weights 
exactly follow the rule ( |3.38| ), namely that 

n Pla = n «'(^) (3.56) 



a^W. 



(3) steps V in al] 



3" ,.,,11,=, „cw(3) 



This enables us to identify the total power am,n of Hm in the product ( p.56| ). Indeed a 

1/2 
factor firn will appear whenever in a step with value ei, €2 or e^ we will have respectively 

Al = m or Al + A2 = rn, A2 = rn or A'^^ = m, A2 = rn or A'^^ + X2 = m. Counting all 
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(3) 

these occurrences involves counting the number of walks a G W^^ which have a fixed step 

Ap, Ap_|_i. These paths are made of two pieces: 
(i) the portion Aq, Ai, ..., Ap which goes from the origin Aq = (1, 1) to Ap on n_(_. There 
are C^^ such paths (see ( p.ll|) ). 

(ii) the portion Ap_|_i, Ap_|_2, ..., K^n = (I, I), which can be thought of as the "reverse" 
path A[) = A|^ = (1,1), a; = A|„_i, ..., A^„_p_i = A^^^ of 3n-p-l steps, from the 
origin to A*_|_j^ (the superscript t means (Ai, A2)* = (A2, Ai)) obtained by "reversing" 
the directions of all the steps, namely exchange all ei ^-> €3. There are C\r ^ such 
paths (see ( |3.1ip ). 

Hence the number of paths with a specified step (Ap, Ap_|_i) is C^ C^^ ^ ■ We are now 

ready to express the total number of occurrences of Hm in (|3.56|) , namely 



"m,n — 2 Z^ ("^.^) (^."^+1) "^ 2 ^ .^ (\.m-\')^ (m-\.\+l'\ 
p,X p,X 

, i\^--y(p) M3n-p-l) , 1\^^(P) ^(3n-p-l) 

"^ 2 Z^ {^,mrim+l,X-l) "^ 2 Z^ {■>n+l,X-l)^{\,m) (3.57) 

p,\ p,X 

, 1 \^ riiP) ^(Sn-p-l) , 1 V^ ^(p) ^(3n-p-l) 

"•" 2 Z^ (A,m+l)'-'(m,A) "^ 2 / .^ (X.m+l-X)^ (m-X.X) 

p,X p,X 

where the sums extend over p = 0, 1, ..., 3n — 1 and A > 1 such that the weights stay in n_(_, 
and each line corresponds to the terms coming from each line of ( |3.55| ). The summations 
in ( p.57 ) can be rearranged into 

^(3) _ Y^ rr'(P) /^(3'^-p-l) I /^(P) ^(3n-p-l) I ^(p) ^(3n-p-l) i ( o e^Q\ 

^m,n — 2-^ V^ {m,X)^ {X,m+1) '^ ^ {X,m-X)^ {m-X,X+l) '^ ^ {X,ra)^ {m+l,X-l)\ l<3.dOJ 

p,A 

It is then a straightforward though tedious exercise in combinatorics to prove that 

^(3) _ ^(3n) _ ^(3n) _ ^(3n) ^(3n) , r, ^-qn 

^m,n — '^{■m,m) ^{m+2,m-l) ^ {m-l,m+2) '^ ^ {m+l,m+l) yO.OVJ) 

for m > 2, by use of the definition ( |3.11| ) of the C's in terms of -D's. For m = 1, we only 
have 

«S = ^(2,2) (3-60) 

Finally, we write 

n 

a£^(/?) = n(^-)""^^" (3-61) 

and the result ( |3.31| ) follows from the definition of ^rn (|2.26|) , with amln = otm,n — ctm+i n' 
which amounts to ( |3.32|) . 
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4. SU(N) meander determinant 

In this section, we present the generalization to SU{N) of the notion of meander, 
through pairs of walk diagrams, in one to one correspondence with reduced elements of a 
particular ideal Ij^J{/3) of the SU{N) quotient Hj^J{/3) of the Hecke algebra HNn{/3), in 
which all antisymmetrizers of order A^ + 1 vanish. The orthonormalization of a basis of 
this ideal yields a formula for the corresponding generalized meander determinant. 

4.1. SU(N) walk diagrams 

Let us denote by A = ^A^cui = (Ai, ..., Aat-i), A^ G Z, the elements of the weight 
lattice of the sl{N) algebra, generated by the fundamental weights cui, 0^2, •••, (^n-i in 
IR ~ , with the scalar products 

-.-, = ^^ (4.1) 

for l<i<j<N — 1. The Weyl chamber P+ C P is defined as the set of weights 

P^ = {(Ai, ..., Atv-i) such that A^ > 1 for all i} (4.2) 

The Weyl group of sl{N) is the group generated by the reflections Si w.r.t. the walls of 
the Weyl chamber, i.e., the hyperplanes A^ = 0. It is isomorphic to the permutation group 
Sn of A^ objects. The Weyl chamber is nothing but the quotient of the weight lattice by 
the action of this group. 

The weight lattice and Weyl chamber are made into simplices respectively denoted by 
n and n+, by the adjunction of oriented links between the weights, along the vectors 

Ci^Ui-iVi-i, z = 2, 3, ...,A^- 1 (4.3) 

and ei = cui, e^ = — cuat-i, with the property that ^e^ = 0. Let us denote by p = 
(1, 1, ..., 1) the origin (apex) of the Weyl chamber P_|_. 

A SU{N) walk diagram of order Nn is a closed path of Nn steps on 11+ starting and 
ending at p. It is uniquely determined by a sequence Aq = p, Ai, ..., A^n-i, ^Nn = p of 
weights in P+, satisfying 

Ai-Ai_i G {ei,e2,...,e7v} (4.4) 

for all z = 1, 2, ...,Nn. As before, the index i in A^ is referred to as the position of the 
weight Aj in the walk diagram. The set of SU{N) walk diagrams of order Nn is denoted 
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by Wj^J. We can still represent the SU{N) walk diagrams pictorially in the plane, by 
replacing each step e^ by an edge of unit length, making an angle of 2^(A^ — 2z + l) with the 
horizontal axis, and connecting the successive edges of each walk diagram. For illustration 
the SU{4:) edges read 



Ej Ej Eg e^ 

(4.5) 
We also define the fundamental SU{N) walk diagram Gq with the successive weights 
Ai+Nj - Ai+ATj-i = ei, for z = 1, 2, ..., A^ and j = 0, 1, ..., n - 1. 

To count the number cj^J of SU{N) walk diagrams of order Nn, let us first compute 
the number D)^ of paths of M steps on 11 from the origin (0, 0, ..., 0) to a fixed weight 
A. Assume this path is made of tt-i steps ei, 712 steps £2, ..., n^ steps e^, then we must 
have A = J2i<i<N '^i^i^ ^^d 711+^2 + ... + un = M. This is easily inverted into 

m = ei-A+— (4.6) 



for z = 1, 2, ..., A^. The rii are integers only if M — ^ iXi = mod A^, otherwise there is 
no path of M steps from (0, 0, ..., 0) to A, and L 
arbitrarily choosing the n^ steps e^, resulting in 



no path of M steps from (0, 0, ..., 0) to A, and D]^ = 0. The paths are then obtained by 



D'r = - (4 7) 

The number cj^J^ of SU{N) walk diagrams of Nn steps is now obtained by subtracting 
from the number of closed paths on 11 from the origin p to itself, the number of paths which 
cross the walls of the Weyl chamber, namely the hyperplanes Aj = 0, i = 1, 2, ..., A^ — 1. 
This is done by the following alternate sum over the images of the origin p of 11+ under 
the action of the Weyl group of sl{N) (isomorphic to Sn), generated by the reflections 
w.r.t. the walls of the Weyl chamber: 

(N) _ y- (_iY('')r)(Nn) 

ctESn 

N-1 ., (4.8) 



{Nn)\ n 



LI {n + i)\ 



i=0 



which gives a natural SU{N) generalization of the Catalan numbers ( |2.1| ). 
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N\n 




2 


3 


4 


5 


6 


2 




2 


5 


14 


42 


132 


3 




5 


42 


462 


6006 


87516 


4 




14 


462 


24024 


1662804 


140229804 


5 




42 


6006 


1662804 


701149020 


396499770810 


6 




132 


87516 


140229804 


396499770810 


1671643033734960 



Table V: The numbers cj^J of SU{N) walk diagrams of order Nn, with 
1 < n,N < 6. The symmetry N ^^ n will be interpreted later as some 
general duality property. 

Similarly, the number C)^^ of paths of M steps on n_|_ from the origin p to a given 

weight A is obtained by subtracting from the corresponding number of paths on 11, D ^ = 

Da-L, the number of those which cross the walls of the Weyl chamber, namely 



^r = E (-i)'^^^<i 



■^(p) 



crESp 



M\- 



Ui 



<i<j<N 



{{e.-e,)-A)\ 



(4.9) 



nr=o (f+^^-(A-p)+0! 



where the second line follows from the celebrated Weyl character formula. Again, the 
number C)^ vanishes unless M — ^z(Ai — 1) =0 mod A^. 

4-2. Hecke algebra SU(N) quotient and ideal 

We now concentrate on the quotient Hj^J {(3) of the Hecke algebra H]\[n{(3) ( p.l7| ), by 
the generalized Young antisymmetrizers of order A^ + 1 , namely defined by the conditions 
( p.lTp , supplemented by 

y(ei,ei+i,...,ei+Af_i) = (4.10) 

for z = 1, 2, ..., A^(7i — 1). We now consider the left ideal Ij^J{/3), generated by the element 



n-l 



^Nn = \_\_Y{eiN+l,eiN+2,---,eiN+N-l) 



(4.11) 



i=0 



There is a one-to-one correspondence between the SU{N) walk diagrams of order A^n 
and the reduced elements of Ij^J {/3). To properly construct it, we first need to express 
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the SU{N) walk diagrams as the results of successive box additions on the fundamental 
diagram a^ . Given a walk diagram a G Wp^J, the process of box addition at position 
i on a, producing a diagram 6 = a + Oj, is allowed only if a has a minimum at z, namely 
A^>r>s>l, if Aj_|_i — Ai = es and Aj — Ai_i = e^. The box addition amounts to 
replacing A^ — > A^ + e^ — e^., i.e., exchanging the two steps e^ and e^ in the corresponding 
path on n+. In the above pictorial representation, a box addition amounts to adding to 
a a parallelogram (the "box"), with edges corresponding to the vectors e^ and eg. This 
gives rise to A^(A^ — l)/2 different types of boxes. It is clear that any walk a G W^J 
can be obtained from the fundamental one Cg by successive box additions. As in the 
SU{3) case, the box decomposition of a given walk a is not unique, due to all possible 
hexagon ambiguities. Indeed, for any three integers N>i>j>k>l, there are two 
possibilities to change the succession of steps (e^, ej, ek) into (e^, ej, e^) by three successive 
box additions: 




(4.12) 



or 



To resolve these ambiguities, we forbide all the box additions of the form 




(4.13) 

for all A^ > i > J > /c > 1. With this last rule, each walk a G Wp^J has a unique box 
decomposition, represented as the set of boxes inbetween Qq and a. 




Fig. 4: A sample SU{4) walk diagram a of order 4 x 3 = 12 is represented 
in thick line. It is made of a succession of steps of the form ( [4.5| ) . We have 
indicated its box decomposition in thin lines, leading from the fundamental 

diagram Gq of order 12 to a, after a total of \a\ = 10 box additions. 
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For illustration, we display in Fig. 4 a sample SU{4) walk diagram of order 12, together 
with its box decomposition. 

We can now construct the map cp from W^J to the set of reduced elements of X];^J(/3), 
through 

^(a^) = rr (4.14) 



with Y\q^ as in ( [4.11| ), and the recursion on box additions, for any a G W^^^ 

(^(a + Oi) = Ci ip{a) (4.15) 

This produces exactly once all the reduced elements of XJ^ J (/3) . For illustration, the walk 

diagram of Fig. 4, has the following image under ip: 646566626365666764681^(61, 62, 63)1^(65, 66, 67)1^(69, 610 

as a result of 10 box additions on the fundamental diagram. As before, we introduce the 

basis 1, with elements 

(a)i = (aA.)-"/2(7Ar)" (^(a) (4.16) 

where oat and 7Ar are defined in ( |2.29|) . The normalization, somewhat arbitrary, is chosen 
for reasons which will become clear later. 

The SU{N) meanders are defined as pairs of walks (a, b) G Wj^J, or equivalently of 
elements of this basis 1. To the latter, we attach the quantity ((a)i, (6)1) , where the scalar 
product is attached to the Markov trace Tr on Hj^J{(3), defined by the normalization 
Tr(l) = (f/jv-i)^'" and the recursion (|3), with 77 = fXN-i = Un-2{P)/Un-i{P)- This 
leads to the c]y J x 6]^ J Gram matrix Q^^^J (/?) , with entries 



mrima,, = ((«)l.(^)l) (4-17) 



for a,b E Wj^. 



(N) 



4-3. SU(N) determinant 

The main result of this section is the following formula for the determinant Aj^J (/3) 
of the Gram matrix ( [1.17|) : 



'^+^-2 (iV) 

^^n1 = n [Umm"-- (4.18) 

771 = 1 
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'^o 



-►o o 



(m-l,l,in-l) \ Z e34\ /" (in+2,l,in+2) 

\ £14 /! 
^34 • ►© ^13 



Fig. 5: The set of 12 vectors forming the difference operator defining arn,n 

in terms of C]^ " , for A^ = 4. We have indicated the vectors eij = e^ — ej 
hnking the dots, representing (m — 1, 1, m — 1) + Wfc + vi on the left half (A4 
operator), and {m + 2,1,771 + 2) — Uk — vi on the right half (A4 operator). 
The terms with a filled black circle come with a +, those with an empty circle 
with a — in the final difference operator. 

where arn,n are some integers, defined as follows. 

We first introduce the vectors uq = vq = uq = vq = 0, and 

Uj = jei - {tj + tj+i + ... + CAT-i) 

Vj = -jeN + (e2 + £3 + ... + ej+i) 

(4.19) 

% = Ji^l - ("n) - UN-l-j 
^J = i(ei - (^n) - VN-l-j 

for j = 1, 2, ..., A^ — 2 (see Fig. 5 for an illustration in the case A^ = 4). We define the 
following difference operators An, and An acting on any function /(a), of a G P by the 
alternate sums 

i,j>0 

^^^-"-^ (4.20) 

i,j>0 
i+j<N-2 

We also define A^ as the same expression as for An, except that the point i = j = 
is excluded from the sum ( ^.2q ). Now, we use the function /(A) = C]^ " , A G P+, and 
Cj^ "" as in (|4.9|), to write the integers arn,n as 

a^J^X = ANf{p+{m-N + 2){ei-eN))-ANf{p+{m + l){ei-eN)) (4.21) 

for any integer m ^ N — 2 and 



a 



(N) 
N-2,n 



A]v/(p) - AnUp +{N~ l)(ei - eN)) (4.22) 
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We have already noticed in the cases N = 2 and 3 that the numbers am,n take the form of 



an alternate sum over the Weyl group. Here we see that the correct generalization ( 4.21| ) is 
not an alternate sum over the Weyl group, but only over a set of A^(A^ — 1) shifted weights, 
represented in Fig. 5 for A^ = 4. In this latter case, the corresponding 12 term-relation 
reads 






,(4n) 
(m — 1,1,771 — 1) 



tlivi'^ — t>^_ 1 1 „. 1^ t> 



(4n) 
(m,2,m-2) 



c 



(4n) 
(m-2,2,m) 



+ c\ 



(4n) 
(m+2,l,m-2) 



"•" ^(m-2,l,m+2) "•" ^(m-l,3,m-l) 



^(4n) _ ^(4n) 

(m+3,l,m — 1) (m — l,l,Tn-\-3) 



c 



(4n) 
(m,3,m) 



+ c. 



(4n) 
(m+2,2,m) 



+ C, 



(4n) 
(m,2,m+2) 



c 



(4n) 
(m+2,l,m+2) 



(4.23) 



for 771 7^ 2, and 



a 



(4) 
2,n 



^(4n) _ ^(4n) _ ^(4n) _ ^(4n) ^(4n) ^(4n) _ ^(4n) 

'-'(1,3,1) ^(5,1,1) ^(1,1,5) '-'(2,3,2) "^ '-'(4,2,2) "^ "-"(2,2,4) ^(4,1,4) 



(4.24) 



The first few values for the integers arn,n are given in Tables VI-a,b for the cases A'^ = 4, 5 
respectively. 



m\n 


1 2 


3 


4 


5 


6 


1 


1 20 


627 


24024 


831402 


-8498776 


2 


1 15 


572 


36036 


2922504 


274085526 


3 


1 22 


880 


48048 


3375996 


291900268 


4 


13 


550 


36036 


2910876 


265913626 


5 




341 


24024 


1951566 


192203088 


6 






12012 


1372104 


139085738 


7 








492252 


85314636 


8 










22064130 



Table Vl-a: The powers amln of Um in the SU{4) meander determinant 

Ag(/3),forn = l,2,...,6. 
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m\n 


1 2 


3 


4 


5 


1 


1 69 


10582 


2494206 


701149020 


2 


1 44 


6435 


2065908 


1051723530 


3 


1 58 


10712 


3275220 


1402298040 


4 


1 76 


12311 


3740340 


1752872550 


5 


41 


8736 


3036846 


1402298040 


6 




5278 


1953504 


1051723530 


7 






1170552 


701149020 


8 








350574510 



Table Vl-b: The powers am,n of Um in the SU{5) meander determinant 

A£)(/3),forn = l,2,...,5. 



The formula ( [4.18D is proved by direct orthogonalization of the basis 1, namely the 
construction of a basis 2, with elements 



(a)2 = Yl ^«.^(^)i 



(4.25) 



bew 



(JV) 



Nn 
bCa 



where the inclusion b G a means that a can be obtained from b by box additions, and such 
that ((a)2, {b)2) = 5a,b- The basis 2 is constructed as follows. We start with 



(ar^)2 = {aNr'\a)^ 



(4.26) 



with a^ as in (|2.29|) . This element has norm 1, due to ( |2.32| ), and the property 



T:(y(ei,...,e^_i)) = 7"^ 



(4.27) 



where the trace is taken over Hj^ (P)- This is readily proved by use of the recursion of 
the y's (PI). We finally get Trd'j nY)^) = 1. 

The other basis 2 elements are defined through the recursion relation, for any a G W^^J 



(a + 0. 



i,m)2 



A^m+l 

34 



[ei - fim) [a)2 



(4.28) 



where i denotes as usual the position of the box addition, and m stands for the "height" 
of the box addition, defined as 

m = A, ■(A,+i+A,_i-2A,) (4.29) 

in terms of the weights Ai_i, A^ and Ai_|_i of respective positions i — 1, i and z + 1 on a. 
The basis 2 coincides with the restriction to XJy J (/3) of the semi- normal basis of [|14| |T^ , 
and as such satisfies the condition 

(a)* (6)2 = unless a = b (4.30) 

Assuming ( [4.30| ), with exactly the same reasoning as in ( p.43| ), it is easy to check that 
the normalization prefactor in ( [4.28| ) ensures that all the basis 2 elements have norm 1. 
This change of basis resolves the hexagon ambiguities, in the form of a straightforward 
generalization of ( p.40| ), to all the possible hexagons ( [4.12| ). 
As before, the SU{N) meander determinant reads 

^'N^m = n p^~i (4-31) 



with P as in ( [4.25|) . In turn, we have 



«e<"J 



N-l 



P^m „(.) = ( n (^^^)''~T (4.32) 



"0 '"0 

1=1 



as a direct consequence of ( |4.25| ) and ( f4.26|) {{oq )2 has norm 1), and the recursion relation 

-Pa+Oi,^,a+Oi,^ = — Pa,a (4.33) 



for all a E Wj^J, solved as 



pia = (^rv2"^-'---^^-ir n ^ (4-34) 

all boxes ^''^ 
of a 

As in the SU{3) case, we rearrange the n factors into edge weights. More precisely, to each 
edge (A, A') of a, corresponding to a step A' — A = e^, we attach the weight 

(N i-1 \ 2 

n ^A.(.,-eOn^A'.(..-e,) (4-35) 

l=i+l k=l J 
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in terms of which ( [4 .341) is rewritten as 

Pla = n «'(^) (4.36) 



all steps 
II of a 



This is easily proved by induction on box additions, as the r.h.s. of ( |4.36|) satisfies both 
( [4 .321 ) and ( [4.33| ). Indeed, the box addition a ^ a + Oi^^n transforms the sequence of 
weights of a (Ai_i, A^, Ai_|_i), with say A^ — Ai_i = eg and Ai_|_i — A^ = e^., into the 
sequence (Ai_i, A^, A^+i) with A^ — Ai_i = e^; we then check that the edge weights satisfy 
w{Ai_i,A'^w{A'-,Ai+i)/[w{Ai_i,Ai)w{Ai,Ai+i)] = Hm+i/Hm, with m = A^ ■ (e^ - e^), 
hence (|4.33|) follows. After substitution of ( fl.36|) into (|4.31|) , we are left with an expression 
of the form 

N+n-l _ j^^ 

^^N^iP) = n ^-"'"'" (4-37) 

To compute arn,n, we have to enumerate the walks containing edges, whose weight 
contains a fXrn- According to the definition ( |4.35| ), such an edge is of the form (A, A'), 
A' — A = e^, with either A' ■ (e^ — ti) = m for some k < i oi A ■ [ti — ei) = m for some 
I > i. To proceed, we must count the number of edges of walks of W^^ with specified 
ends (A, A'), at positions, say p and p + 1. This edge cuts the walk a into two portions 
(i) a path of p steps from the origin p to A on n_|_. There are C^ such paths (see (|4.9p). 



"A 

(ii) a path of Nn — p — 1 steps from A' to p on n_|_. Upon reversal of all the orientations 
of its links (namely exchanging e^ <-^ tN+i-i), it can be viewed as the reversed path 
of Nn — p — 1 steps from p to A'* (where (Ai, A2, ..., Xn-iY = {^n-i, Xn-2, •••, ^i))- 
There are C)^n^ ^ such paths (see ( ^4.9p ). 

We may now compute the numbers arn,n of ( [4. 371 ), with the result 

Nn-l 
(N) _ \^ \^ \^ Mp)MNn-p-l) 



^m,n 



E E E ci'ic;---" (4.38) 



p=0 l<i<l<N Aep+ 



where we have assembled all the contributions from the weight factors w{A, A + e^) as well 
as those from w{A' — €N+i-i, A'), by noting that (A' + e^)* = A' — eN+i-i- 

The final formula (|4.18|) follows from the definition (|2.26|) of pm and arn,n = <yrn,n — 



'^m+i n- Let US first compute the numbers ain^n ( [4.38|) . We can use the expression 

for the C's in terms of the I^'s, which are multinomial coefficients, to evaluate the various 
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sums in ( [4 .381 ). This finally leads to the following result. We will use the definition ( ^4.20| ) 
for the difference operator An. Let us also define the vectors wq = and 



w 



J 



62 + 263 + ••• + [J - l)ej-i +i(ej + ej+i + ... + e^v) (4.39) 

for j = 1, 2, ..., A^. Then, using the function /(A) = C^^ , the integer ctm,n reads 

a[^l = J2 ^N-2pfip+im-N + 2){e^-eN) + Wp) (4.40) 

p>0 
2p<N-2 

for ?7i > A^ — 1. When 1 < m < A^ — 2, we simply have to omit the term i = j = in 
Atv. After substitution of ( ^4.201 ), the alternate sum on the r.h.s. of ( [4.40|) extends over 
N{N^ - l)/6 terms of the form dj^''\ A = p+{m-N + 2)(6i - 67v) + u^ + Vj + Wp, 
0<i,j<N — 2,0<2p<N — 2 hence forming a "pyramid" of weights. The result ( |4.21J ) 
for the numbers arn,n = (Mn,-n — Q^rn+i n then follows from many cancellations between the 
pyramids of terms of ( [4.4C1|) pertaining to m and tti + 1, leaving us eventually with only 
A^(A^ — 1) terms (see Fig. 5). Eg. (|4.22|) corresponds to the omission of the term i = j = 



in (1^ for m = l,...,N-2. 

4.4- Duality 

In this section, we describe a duality relation between the SU{N) and the SU{k) 
meanders of same order Nk. This results in a duality formula for the corresponding 
meander determinants. 

The compact definitions ( f4.26|) and (|4.28| ) for the basis 2 elements of I^n (/^) ^^^*^ ^^ 



to a simple formula, relating the SU{N) meander determinant of order Nk to the SU{k) 
meander determinant of same order, namely 

A^^l{(3)Atl{(3) = {^N,kr-^ (4.41) 

where, ^N,k is symmetric in /c <-> A^, and for k < N 

fc-l N-l N+k-2 

$Ar,fc = n (Umr^' n (^-)' n (^-)'^+'"'""' (4-42) 

m=l m=k m=N 

in terms of the Chebishev polynomials ( |2.14| ). Note also that from the definition ( ^.(j| ), 

c^l' = m) ^^^" = 41 (4.43) 



niV-l-ft 



ll 
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which makes the r.h.s. of (|4.41| ) symmetric under k ^^ N. 

The duahty formula ( |4.41j ) gives a number of combinatorial identities relating the 

(fc) 

''m,N 



numbers a^ I and a^ yy (|4.21| )( P?2^ ), namely that, fork<N 



( (m + l)ci^J (if m<k) 

«S + ^SJtv = kc^N,! {iik<m<N) (4.44) 

[ (A^ + A;-m-l)cS^^^ (if A^ < m < A^ + A; - 1) 

including the cases ( |4.22| ) when m = N — 2 or k — 2. 

As an example, let us take A^ = 3 and /c = 2, in which cases we have (see Tables II 
and IV) 

' (4.45) 

Af = UtUiUs 

.(6) 



respectively from QOSl) and ( pTSQ , with Cf ^ = (°) - (J) = 9, Cf ^ = (J) -1 = 5, C)''^ = 1. 
We check that 

Af Af = iUfulUs)' (4.46) 

which amounts to ( |4.41D ( ^I^ ), with Cg = Cg = 5 and $3,2 = t/ft/lt/3. More generally. 



we can check the above duality relation on the various Tables II, IV and VI-a,b, by using 



also the Table V for the numbers c^ J . 



A simple consequence of ( [4.41|) is that the "self-dual" determinants, with k = N, read 



A^^^Jm = ($.,.)^-/^ 



(4-47) 



which is considerably simpler than ( [4.18| ) ( |4.21|) . This is readily checked for A^ = 2, 3, 4, 5 
on Tables II, IV and VI-a,b. 

The duality formula (|4.41| ) is a consequence of the existence of a duality map S between 
the basis 2 elements of X]y^ (/3) and I}^l{/3), or equivalently between their labels W^J and 

(k) 

WjYfc ■ '^^^ map 6 is defined as follows. First we need to define the maximal walk diagram 

(k) (k) 

drnax G W^f,, as the walk with A^ steps ei, followed by A^ steps e2, ..., followed by A^ steps 
efc. In other words, the weights of this walk are 

KNi+j = N{tl+t2 + ... + ti)+je^+l (4.48) 

for i = 0, 1, ..., k — 1 and j = 1,2, ...,N. This walk is maximal w.r.t. box additions, as 
it has no minimum, hence no extra box can be added to it. We also need to define the 
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concept of box subtraction for elements of the basis 2: we will say that (6)2 is the result 
of a box subtraction at position i and height m on (0)2, and write that (6)2 = (a — o^ ^1)2, 
if (0)2 = {b + Oi^rn)2 is the result of a box addition at position i and height m on 6 (c.f. 
( [4.28|) ). We will use the same terminology for the corresponding walk diagrams. 
The duality map 6 : Wj^J -^ ^nI ^^ defined by 

5(ar) = ai^l (4.49) 



and the recursion relation 



S{a + Oi^rn) = S{a)-Oi^rn (4.50) 



In other words, the recursion adds successive boxes on Oq which it subtracts accordingly 

(k) 

from a)nax- To prove that 6 is well defined, we must simply check that each minimum on 
a is a "maximum" on 5(a), i.e., a position at which a box can be subtracted. This is clear 
on Uq and its image, as the k — 1 minima of ajj lie at positions i = N^ 2A^, ..., (/c — 1)A^, 

(k) 

equal to the positions of the maxima on ainax, namely the transitions between the steps 
Ci -^ Ci+i, i = 1, 2, ...,/;; — 1. The recursion then makes it clear that whenever a minimum 
is created on a by a neighbouring box addition, the corresponding box subtraction on b 
creates a maximum. Moreover, as iVF^y/j | = c]^^ = c]^^ = |VFjy/j| ( |4.43|) , 5 is a bijection. 



The computation of the determinants A^^^(/?) and A]^l{/3) involves a product over 
the quantities P~^ defined by ( [4.32| ) ( [4.33| ). By a slight abuse of notation, we will de- 
note indifferently by Pa^a the matrix elements for both SU{N) and SU{k) cases, simply 
distinguished by the fact that a G W)^^ or VF^^. Let us prove that, for all a G Wlf^ 

This is readily done by induction on box additions on a, as 

p2 p2 __ p2 p2 

a+Oi^rn.,a+Oi^rn S{a+Oi^rn),S{a + Oi_rn) O + ^i ,m ,a+<>i ,™ 5(a) — Oi , m ,5 (a) — Oi ,„ 

_ IJ-m+l p2 Z;'™, p2 ,, __,. 

- — ^a,a-——n{a),5ia) (4.52) 

p-m p-m+l 

__ p2 p2 

a, a (5(a), 5(a) 

where we have successively used the recursive definition ( [4.5C1| ) of 5 and the recursion ( [4.3c 
for both p2^o,a+o and P,%,,+^, with b = S{a) - o. Eq.(g3ip follows. 
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Therefore, the product of meander determinants reads 



A5,^J(/3)A5,^i(/3) 



II "a,a II "b,b 



aew 



(N) 



bew 



(fe) 



n P^'aP, 



(5(a), 5(a) 



a(^W 



(N) 






„(^) 



max ^^max 



(4.53) 



as I Vr;^";^ I = c)^^ . The formula (|^) follows from (|3|) , with $-\ = P%) (^^ P^^ 



The first factor ( ^4.32 ) is known. The second reads, from ( 4.36 ) 



fe) (fc) ■ 

^0 '^0 ^max -^^max 



(fe) (fe) 

n n 

^max ;^ 771 ax 



n ^(^) 



(4.54) 



all steps 

f (fc) 



with the weights w as in ( f4.35| ) for N ^ k and n -^ N ^ and the steps as in ( [4.48|) . 
Assembling all the powers of /x, we find 



(fe) (fe) 

^max i^max 



N j+k-2 

n n (^^)'^^'^'" 



(4.55) 



hence finally, for k < N 

N-l 



$ 



Tl=l 
fc-1 



N,k — II VPm 

?Tl=l 
k-1 



r7a=l 



AT j+fc-2 
fc(iV-m) TT TT ^^^^ji-(fc+j + l) 

AT N+m-2 

^' n (-"-) 



(4.56) 



77t(77T + 1) 



-ATfc 



n (^-)' 



(m-AT--^) 



(Tn-fc-Af)(fc + JV-i7i-l) 
2 



Using the definition ( p.26| ), this is easily translated into the final result ( 4.42 ) 



4-5. Duality and Young tableaux 

This duality is yet another manifestation of the level-rank duality of the affine Lie 
algebras sl{n)j^ <-^ ^K^)n 1131' through which integrable representations, attached to Young 
tableaux of at most n rows and k columns (s/(n)^) are mapped onto the dual (transposed) 
ones with at most k rows and n columns (s/(/c)^). A direct way to understand this duality, 
is provided by the standard formulation [jl^ [^ of the basis 2, namely by the use of a 
mapping between the basis 2 elements and the standard Young tableaux which have the 
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shape of a rectangle of A^ rows by k columns (basis of X]y^ (/?)) sent by transposition to the 
standard Young tableaux having the shape of a rectangle of k rows by A^ columns (basis 

A standard Young tableau of given shape S, S a, Young tableau of M boxes (i.e. an 
arrangement of say r rows of repectively /i, /2,...,/r square boxes, with h > I2 > ••• > /r > 1 
and I1 + I2 + ■■■ + lr = M), consists of the tableau S, together with a labelling (marking) of 
the boxes of S, using exactly once each of the integers 1, 2, ..., M, and such that the labels 
are strictly increasing along the rows (from left to right) and along the columns (from top 
to bottom). 

In the particular case of a rectangular shape 5" with r = N , li = I2 = ■■■ = In = k, 
the set SN,k of the corresponding standard tableaux is in bijection with the set of SU{N) 
walk diagrams of order Nk. Indeed let us define the map / : SN,k -^ ^Nk ^ ^^ sending 
any standard tableau with A^ rows and k columns to the walk with successive steps Vi, 
i = 1, 2, ..., Nk defined by 

Vi = er(i) (4.57) 

where r{i) denotes the number of the row of the box marked i in the standard tableau. 
For instance, the tableau whose marks are entered by successive columns (1, 2, ..., A^), 
(A^ + 1, A^ + 2, ..., 2A^), ... {{k - 1)N, {k - 1)N + 1, ..., kN) is sent to the fundamental 
walk ttg , whereas the tableau whose marks are entered by successive lines (1, 2, ..., /c), 
(A; + 1, A; + 2, ..., 2k), ..., ((A^ - l)k + 1,{N - l)k + 2, ..., A^A;) is sent to the maximal one 

(N) 

The map / is clearly invertible, as we may fill the rectangular shape as we move along 
any walk a, the z-th mark corresponding to the z-th step, say Vi = e^, and being made in 
the leftmost available (unmarked) box of the j-th row, thus filling eventually the whole 
tableau, as there is an equal total number k of steps of each kind ei, ..., eN- 

The process of box addition at position z on a is interpreted in the standard tableau 
f~^{a) as the interchange of the markings i and z + 1 if z + 1 is in a strictly earlier row 
than i (with r{i + 1) < r(i)), this being only possible if the ordering of rows and columns is 
preserved by the interchange: this corresponds exactly to the situation where the original 
walk has minimum at position i. 

Now we see that the duality map 5 has the simple interpretation as transposi- 
tion, namely interchange of rows and columns, in the standard tableau picture, namely 
f~^{S{a)) = f~^{ay, for all a E Wj^j^. Hence the map f~^ o 5 o f is nothing but the 
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tableau transposition, which maps SN^k -^ Sk,N- The dual correspondence (|4.50|) between 



box additions and subtractions becomes clear with the above interpretation: the inter- 
change between the marks i and i + 1 has the effect of a box addition on a standard 
tableau iff it has the effect of a box subtraction on the transposed tableau. 

5. Hecke determinants 

In this section, we present determinant formulae for the natural generalization of 
meander determinants to the whole SU{N) quotient Hn {(3) of the Hecke algebra. This 
provides yet another direction of generalization of meanders. 

5.1. Bases of the Hecke algebra 



The standard basis [|Tj] [jT5| [0 of the Hecke algebra Hn{P) is indexed by pairs (si, S2) 
of standard tableaux of n boxes with the same shape 5", where S describes the set of Young 
tableaux of n boxes. As already mentioned, this basis uses the description of the Hecke 
algebra ( p.l7|) in terms of the generators T^ ( |2.18 ). The restriction of this basis to the 
quotient Hn (/3) is simply obtained by restricting the shapes 5" to the tableaux with at 
most A^ rows. 

Let us present now a slightly different basis of Hn {(3) , which we call basis 1 by anal- 
ogy with the previous sections. This basis 1 will be indexed by pairs of open walk diagrams, 
rather than standard tableaux; the two objects are however in one-to-one correspondence. 

For any given weight A G P+ , an open walk diagram of order n ending at A is a path 
of n steps on H_|_, starting at the origin p and ending at A. In particular, we must have 
n — X]^(-^i — 1) = mod A^, if A = (Ai, ..., Xn-i). Let us denote by WJ^ the set of open 
SU{N) walk diagrams of order n, ending at A. Writing 

AT 



A = p + '^kei 

N 



'"' (5.11 



n 



easily inverted into U = {K — p) • ei + n/N (see ([4.6P ), we may identify each walk diagram 
a G W^ with a standard tableau whose shape is the Young tableau with li boxes in the 
z-th row, 1 < z < A^. Indeed, the marking of the boxes corresponding to a is performed 
as one moves along the path; say when the z-th step is made, with Vi = e^, we mark with 
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the integer i the leftmost available (non-marked) box in the j-th row. We have already 
computed in ( [4 .91 ) the number Cji^ of open walk diagrams of order n ending at A. 

The open walks of WJ^ can be generated by box additions on the fundamental one, 
denoted Cq ' , with steps 

„ Ji = 0, 1,...,/Ar - 1 
^^^+^- = '^ f°^ I J = 1,2,..., AT 

_ f J ^ = 0, 1, ..., /at-i — /at — 1 

VNiN+{N-i)i+j - Cj tor < j = i^2,...,N-l (5.2) 



VNlM + {N-l){lM-i-lN) + ---+2{l2-h)+i+l — ^1 for Z — 0, 1, ...,/i - ^2 - 1 

(with li defined by ( |5.1| )), which corresponds to entering the successive marks of the associ- 
ated Young tableau by columns. A box addition at position i G {1, 2, ..., n — 1} on a G VF^, 
denoted by a ^ a -|- o^, is defined in the same way as before (see Sect.4.2), and we still 
resolve the hexagon ambiguities by forbiding the box additions of the form ( [4.13| ). This 
permits to construct all the walks of WJ^ by successive box additions on the fundamental 



«o 



(n,A) 



We are now ready to define the basis 1 elements of Hn (/3). They are labelled by 
pairs (a, b) of open walk diagrams belonging to the same set W]^, where A runs over P_|_. 
We start with the fundamental element 

In-1 
j in,A) (n,A)N "rT j-,/ n 

[Gq , Oq )i — J_J_ ^{eNi+i,eNi+2, ■■■eNi+N-i) 

i=0 

In-1—In — ^ 

X II E{eNij^ + (^N-l)i+l:---,eNlN + {N-l)i+N-2) 

X 

^2-^3-1 

X 

i=0 



II -^(eArZjv + (N-l)(Zjv_i-Ziv) + ...+3(Z3-;4)+2i+l) 



where the antisymmetrizer E is defined in ( p.24|) , and related to Y through (|2. 2 8|) ( 12^291 ). 
This product form corresponds to the column-preserving antisymmetrizer of [|n[ [^ . 

The other basis 1 elements are defined recursively using box additions on either walk 
diagram of the pair (a, b) G W^, namely 

h)i = p.Ja.b)-! 

(5.4) 



{a + Oi,b)i = 


ei(a,6)i 


{a,b + Oj)i = 


ia,b)iej 


43 





We will call left (resp. right) box additions those pertaining to the first (resp. second) line 
of (|5.4|) . Note that the forbidden additions ( [4.13| ) make the box decompositions of both a 
and b unique, and so is (a, b)i. 

For illustration, let us describe the basis 1 for H^ . There are three types of open 
walk diagrams of 3 steps, namely those which end at the SU{3) weights (1,1), (2,2) or 
(4,1), with iM^fi^i)! = 1, |Vl^(2,2)l = 2 and |Vl^(4,i)| = 1- With ^(61,63) = ^(61,62) and 
-E(ei) = ei, the basis 1 elements read respectively 



( 



(5.5) 



r(2) 



Note that the basis 1 for Hk is simply obtained by imposing the vanishing of the an- 



tisymmetrizer of order 3, namely by erasing the first line in (5^): it consists of the five 
elements ei, 6261, 6162, 626162 = 62 and 1. 

As an immediate consequence, we get a formula for the dimension of Hn (/3) as a 
vector space, namely 



AeP+ 



(5.6) 



by enumerating all the pairs of open SU{N) walk diagrams of order n. The first few of 
these dimensions are displayed in Table VII. 
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N\n 


12 3 4 


5 


6 


7 


8 


9 


10 


2 


1 2 5 14 


42 


132 


429 


1430 


4862 


16796 


3 


1 2 6 23 


103 


513 


2761 


15767 


94359 


586590 


4 


1 2 6 24 


119 


694 


4582 


33324 


261808 


2190688 


5 


1 2 6 24 


120 


719 


5003 


39429 


344837 


3291590 


6 


1 2 6 24 


120 


720 


5039 


40270 


361302 


3587916 



Table VII: The dimensions dim [H^^\p)) of the SU{N) quotients of the 
Hecke algebra Hn{(3), with 2 < A^ < 6 and 1 < n < 10. 

The Gram matrix Hn (/3) of the basis 1 of Hn (/3) reads 



[n'i'm,. 



{a,b),{c,d) 



((a,6)i,(c, (i)i) 



(5.7) 



for (a, 6) and {c,d) G U\^p_^{W]y)'^. We wish to compute the determinant of this matrix 
exactly. In the case n = 3 = A^ of ( |5.5| ), this Gram matrix reads 



7^f(/3) 



W' 



/P'ip'-l) 


P' P' 


P' 


P' 


P \ 


p' 


PHP^-1) p' 


P' 


20' 


PiP' - 1) 


p' 


P' P' 


2/32 


2/3^ 


P^ 


p' 


p^ 2/32 


P' 


2/3^ 


P' 


p' 


2/32 2/33 


2/?^ 


2/34 


P' 


\ p 


PiP^ - 1) P^ 


P'' 


p-' 


iP' - I)' 1 



(5.8) 



The semi-normal basis of the Hecke algebra presented in [^ and [|T^ restricts up 
to normalization factors to the orthonormal basis 2 w.r.t. the scalar product ( , ). In 
our language, the basis 2 is constructed as follows. For each A G Pj^, we introduce the 
fundamental element 



^ all steps ' 

„ Cn,A) 
V or al ' 



(5.9) 



where, qa is a normalization constant and Ea are the orthogonal idempotents of the semi- 
normal basis [1^] [0, defined as follows, in terms of the Murphy operators L^, (|2.22| ). We 
have 



^A = n n 

m = 2 -m<p<m 

PT^O if m=2,3 



Lp - [P]q 

[rA(m)]g - [p]c 



(5.10) 
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where [p]q = 1 + q + q'^ + ... + q^ ^ and [—p]q = —{q ^ + q ^ + ... + g p) for p > 0, and 
[0]q = 0, and r\{'m) = j — i if 

I1+I2 + ... + h-i <m<li + l2 + ... + k (5.11) 

for li as in ( |5.1|) , and j = m — [li + ... + h-i). In the standard tableau formulation of 
A (with marks entered by successive columns), i and j are respectively the numbers of 
the row and column in which the mark m occurs. Moreover, in ( |5.9D , the normalization 
constant qa will eventually ensure that the basis 2 element has norm 1. Let us comment 
briefly on this normalization now. 

Note first the existence of the "inclusion" order on WJ^ , which we now denote by a < 6 
iff a C 6, namely if b can be obtained from a by some box additions. Moreover, this order 
is extended to all open walk diagrams by deciding that WJ^ < WJ^, (we also write A < A') 
iff the weight A' can be obtained from A by successive "pushes" pij, N > i > j > 1, 
defined as 

p,,j(A) = A + e^-ej (5.12) 

allowed only if the result is still in P_|_. In the Young tableau formulation of A, this amounts 
to "pushing" the rightmost box in the j-th row to the i-th row, and is allowed only if the 
result is still a Young tableau. This gives an order < on all open walk diagrams. The 
change of basis 1 — i> 2 will be triangular with respect to < , namely 

(a, 6)2 = Yl P{a,b),{c,d){c,d)i (5.13) 

The normalization g/y is chosen so that 

5Ai?A = (4-^\4-^))i+5^ J2 ^i:'AUa,b), (5.14) 

A'<A a,beW", 

for some coefficients i'a'a! ■ The condition (|5.14|) will enable us to orthogonalize the Gram 
matrix T-in {(3) by the Gram-Schmidt procedure, through a triangular redefinition of its 
lines and columns. The value of qa can be found for instance in [^ and reads 

^A = (a;v)"'~(«jv-i)'~"'~-^..(a2)^^"'^ (5.15) 

in terms of the numbers a j ( |2.29| ) and the integers Ij (|5.1| ) . 
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The other basis 2 elements are obtained by (left and right) box additions on the 
fundamental elements ( p.9| ), according to the following recursions 



{a + Oi^rn,b)2 = \ "^^^ {ei- fim){a,b)2 



Hr 



(a,6 + o,;)2 






(5.16) 



(a, 6)2(6^- - m) 



where m and / denote the heights of the box additions ( [4.29|) . The normalization of the 
basis 2 elements to unity is a consequence of their orthogonality, in the same way as before 
(see (iH)). 

(3) 

In the case of H^ , the normalized idempotents qaEa read, in terms of the e^ 

£^(1, 1)^(1,1) = >^(ei,e2) 

9{2,2)E(2,2) = ei- Hi H2Y (61,62) = fJ-2ei{l - ^162)61 (5.17) 

fi'(4,i)-^(4,i) = (1 -/Uiei)(l -/U2e2)(l -/Uiei) 
and we have the basis 2 elements 

( AA 



(5.18) 



where we have applied the box addition rules ( ^.16|) . 



5.2. Hecke Determinants 



In this section, we compute the determinant Gn (/3) of the Gram matrix Hh. (P) 



(N). 



/W, 



rW 



( p.7| ) of the basis 1 of Hn (/?) . The result takes the form 



n+l 



ei^)(/3) = UiUmY'-- 



(5.19) 



m=l 
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where tn,rTi are integers derived below. 

In view of eqs.( |5.13|) ( p.l4|) , we deduce that, in terms of the matrix elements of P, the 
desired determinant reads 



ei^)(/?) = n n ^( 



(a, 6), (a, 6) 



(5.20) 



AeP+ a,bewj^ 



The diagonal terms """(«,&) = P{a,b),{a,b) in ( |5.13| ) satisfy the double recursion relation 

^(a+0,,^,&+0,,,) - ,, .. ^(a,b) l^-^-LJ 

and we have the fundamental elements 



IT 



(«^' 



{n,A) (n.A) 



n 



W[V] 



all steps 



(5.22) 



\« of a^ / 



It is easy to solve (|]21|) (|]22|) as 



P. 



(a,b),(a,b) 



TT w{v)w{v') 



all steps 
V ,v of a , b 

p— 2 p— 2 



(5.23) 



where, in the last line we have recognized the matrix elements of the change of basis 1 -^ 
2 for the SU{N) case ([061) , with w as in (g). 

We are now ready to compute the determinant ( |5.2C1| ) , by use of the definition ( [4.35| ) . 
Assembling all the contributions pertaining to ^rn, we find 



n+l 



efn/3) = n(^^ 






m=l 



where 



n-l 



"m,n 7 J / J 7 J / J 



'-'A '-'A+Ci,A' '-'A' 



(5.24) 



(5.25) 



p=0 A'eP+l<i<l<N Aep+ 



This summarizes all the possible occurrences of ^m in ( |5.20| ). We have denoted by C)^^, 
the number of paths of r steps on n_(_, from A to A', which reads 



o-eSn 



a(A) 



(5.26) 
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where the necessary reflections (additions/subtractions) have been performed on the paths 
on n from A to A'. The combination of C's in ( |5.25| ) stands for the total number of pairs 
a,b & W]^,, with one specified edge (A, A + ti). The edge indeed separates one of the walks 
a or 6 into two parts: (i) the portion between p and A, of length p (a total of C)^ paths) 
(ii) the portion between A + e^ and A', of length n—p — 1 (a total of Cy^"j_^^^, paths). The 

(n) 

extra factor accounts for the \W]^,\ = C^, possibilities for the other walk. 
The desired formula ( |5.19| ) then follows from the definition ( |2.26| ), with t 

m-\-l,n' 



(TV) _ .(TV) _ 



6L.2-I „■ The first few numbers tm L are listed in the case of A^ = 3 in Table VIII. 



m\n 


1 2 


3 


4 


5 


6 


7 


8 


9 


10 


1 


1 


5 


21 


85 


331 


1155 


2688 


-7872 


-196425 


2 


1 2 


6 


26 


136 


774 


4599 


28080 


174951 


1108158 


3 


1 


5 


22 


102 


521 


2933 


17872 


115344 


774396 


4 




1 


10 


69 


424 


2528 


15184 


93537 


595602 


5 






1 


17 


171 


1395 


10305 


72513 


499291 


6 








1 


26 


358 


3746 


33889 


281728 


7 










1 


37 


666 


8666 


94096 


8 












1 


50 


1137 


17952 


9 














1 


65 


1819 


10 
















1 


82 


11 


















1 



(3) 

Table VIII: The powers tm^n of Um in the Hecke meander determinant 



j(3) 



(3), 



e)^'{/3), for 71 = 1, 2, ..., 10. The determinant of the matrix n}f'{/3) of (| 
is read in the third column to be 63 (/3) = t/f t/f t^l t/4. 



6. Conclusion 



6.1. Generalized meanders 



In this paper, we have investigated two possible directions of generalization of the 
notion of meander. The first direction, developed in Sects. 3 and 4, defines the SU{N) 
meanders of order Nn as pairs (a, b) of SU{N) walk diagrams of Nn steps; to these 



49 



objects we have associated the quantity ((a)i, (6)1), namely the scalar product of the two 
corresponding basis 1 elements of the ideal X]y J {(3) . This quantity however has a simple 
combinatorial interpretation only in the SU{2) case, where it relates directly to the number 
of connected components of the meander (see eq.( |2.11j )). Unfortunately, we have not yet 
been able to find a good combinatorial interpretation for A^ > 3, such as formulations as 
(polymer or membrane) folding problems for instance. We intend to return to this aspect 
in a later publication. 

The second possible direction, developed in Sect. 5, would rather define meanders as 
pairs of couples of open SU{N) walk diagrams of n steps ending at some weight A G P+, 

the Weyl chamber of sl{N). Remarkably, the two pictures coincide for N = 2, thanks 

(2) (2) 

to the existence of an isomorphism between the left ideal X2^{(3) = -ff2n (/^)^i^3---^2n-i 

(2^ 
and the Temperley-Lieb algebra Hn {(3) . Schematically, this is due to the two equivalent 

formulations of a walk diagram of order 2n as a path a G W-^n from the origin 1 to itself, 

or the pair formed by its first and second halves (respectively a path of n steps say from 

the origin 1 to the weight m, and from the weight m to the origin 1), which, up to reversal 

of the second half, form a pair (a', 6') G W^. This breaks down for A^ > 3, as in the 

pair (a', h') G W^ the "return path" h' has to be described in the reverse order, from 

A* to p* = /9, and we cannot identify the pair with a walk diagram of 2n steps, starting 

and ending at the origin p (there will be in general a necessary jump from A to A*, or 

alternatively a necessary reversal of all directions on 11+ for the return path). 

The results of Sects. 3, 4 however seem to suggest that the first generalization is the 

good one, as the results for the meander determinants take simple generalized forms, which 

we could not find for the second generalization of Sect. 5. 

6.2. Generalized semi-meanders 

The study of the whole Hecke quotient Hn (/3) has the advantage of offering a better 
framework to generalize the notion of semi- meander, introduced in [§ ||T^. The original 



(multi-component) semi-meander problem is that of enumerating the topologically inequiv- 
alent configurations of a (several) nonselfintersecting loop(s), crossing a half-line through n 
given points. Any such configuration is called a (multi-component) semi-meander of order 
n. In comparison with the meander case, the novelty is that loops can freely wind around 
the origin of the half-line. The winding number is then defined as the minimal number 
of intersections which would be created by replacing the half-line with a line, plus one 
(this one was not added in the definition of the winding used in , it permits however to 
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present a more unified notion when discussing generalizations). Considering that the hne 
separates the semi-meander into an upper and lower "open" arch configurations it is easy 
to interpret any semi-meander with winding m as a pair of open walk diagrams of order 
n ending at the weight m, or equivalently with a basis 1 element of the Temperley-Lieb 

(2) 

algebra Hn (/3), corresponding to a walk diagram of order 2?! with middle weight An = rn. 
This suggests the following generalization of semi-meanders. We will call SU{N) 
semi- meander of order n with winding A G P+ any pair of open walk diagrams a,b E W]^. 
The semi- meander matrix for order n and winding A is then defined, using the basis 1 of 
Hn {(3) described in Sect. 5, as the Gram matrix with entries 

[n^jC\l^)]a,b = Tr((a,6)i) a,beWJ^ (6.1) 

Note that when A = p (only possible if the order n is of the form Nk for some integer k), 
this matrix is identical to the SU{N) meander matrix ( [4.17| ), which suggests to interpret 
a semi-meander with winding p as a meander. This is of course a consequence of the 
identification W^^ ^ ^ivfc between the open walk diagrams ending at the origin and the 
walk diagrams of same order. 



In [|Tl| , we have derived a simple formula for the determinant of these matrices, when 
N = 2. The strategy used was again a direct orthogonalization of the basis 1 of the 
corresponding vector space, leading to a basis 2' strictly distinct from the restriction of 
the basis 2 of Hn (/3) . In the general A^ > 3 case, we expect the determinant of (|6.1| ) to 
still be given by some simple product formula involving the Chebishev polynomials ( |2.14|) . 
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